from time import clock
import sys
def fibo(n):
    list=[1,1]
    add=0
    memory=0
    for i in range(2,n):
        list.append(list[i-1]+list[i-2])
        add=add+1
    memory=memory+sys.getsizeof(add)+sys.getsizeof(list)
    return list,add,memory


input=open("in2_1.txt","r")
count=0
memory=0
for row in input:
    if count==0:
        n=int(row)
    else:
        list=row.split(",")
    count=count+1
memory=memory+sys.getsizeof(count)+sys.getsizeof(n)+sys.getsizeof(list)
output=open("out_1_2_1.txt","w")
start=clock()
list1,add,mem=fibo(int(list[n-1]))
for i in range(n):
    output.write(str(int(list[i]))+"="+str(list1[int(list[i])-1])+"\n")
memory=memory+mem+sys.getsizeof(i)
output.write("Time consumed is: "+str(clock()-start)+" secs")
output.write("\nNo. Of Additions are: "+str(add))
output.write("\nMemory used is: "+str(memory)+" Bytes")
input.close()
output.close()