from time import clock
import sys
In=open('in2_1.txt','r')
out=open('out_2_1.txt','w')
begin=clock()
In.readline()

Input=In.readline().split(",")

for i in Input:
    n=int(i)
    a,b=0,1
    add=0
    for i in range(1,n+1):
        a,b=b,a+b
        add=add+1
       
    out.write(str(i)+"="+str(b)+"\n")
end=clock()-begin
out.write("no of additions="+str(add)+",")
out.write("time taken="+str(end)+",")
out.write("memory used="+str(sys.getsizeof(i)+sys.getsizeof(a)+sys.getsizeof(b)+sys.getsizeof(add)+sys.getsizeof(end)+sys.getsizeof(In)+sys.getsizeof(out)))
In.close()
out.close()