from time import clock
import sys 
def sum_of_fibbo(n):
    start=clock()
    a,b,sum,adds=1,1,0,0
    if(int(n)==1):
        sum=a
    elif(int(n)==2):
        sum=a+b
        adds=adds+1
    else:
        sum=a+b
        for i in range(3,int(n)+1):
            c=a+b
            adds=adds+1
            a=b
            b=c
            sum=sum+c
            adds=adds+1
    ela=clock()-start
    return sum,adds,ela

f=open('in2_9.txt','r+')
f1=open('out_29_2_9.txt','w')
n=f.readline()
sum,adds,ela=sum_of_fibbo(n)
total=sys.getsizeof(sum)+sys.getsizeof(adds)+sys.getsizeof(ela)
f1.write(str('sum is : ')+str(sum)+'\n'+str('no of additions :  ')+str(adds)+'\n'+str('time taken : ')+str(ela)+"\n"+str("memory used : ")+str(total))
f.close()
f1.close()