import time
import sys
t1=time.clock()
fileopen=open("in2_7.txt","r")
fileout=open("out_17_2_7.txt","w")
x=int(fileopen.read())
result=[]
Add=0
a,b=0,1
result.append(a)
def fib(h):
    Count=0
    global a,b
    
    while Count<=h:
        
        a,b=b,a+b
        result.append(a)
        Count+=1

    


  
fib(x)
a=result[x-1]+result[x]#usage of previously calculated fibonacci numbers
p=result[x]-x
fib(p)


Add=p+x+1
c=1
for i in result:
    if i==0:
      continue
    while c<=x:
      fileout.writelines(str(result[i])+"\n")
      d=fileout.tell()
      fileout.seek(d,0)
      c+=1
      break
t2=time.clock()
t3=t2-t1
MemUsage=sys.getsizeof(fileopen)+sys.getsizeof(fileout)+sys.getsizeof(x)+sys.getsizeof(result)+6*sys.getsizeof(p)+sys.getsizeof(i)+sys.getsizeof(d)+sys.getsizeof(t1)+sys.getsizeof(t2)+sys.getsizeof(t3)
fileout.write("Additions:"+str(Add)+"\n")          
fileout.write("Runtime:"+str(t3)+"\n")
fileout.write("Memory Usage:"+str(MemUsage)+"\n")
fileopen.close()
fileout.close()