from time import clock
import sys


def Fib():

    


          f=open('In_2_3.txt','r')
          f1=open('Out_13_2_3.txt','w') 
          

          start=clock()
          
          f.readline()
          
          value=f.readline().split(",")
          
          
          
          addCount=0

          y=(1+5**0.5)/2
          x=5**0.5
          
          for i in value :
           Num=int(i)    
           fibboValue=int((y**Num - (-y)**-Num)/x)                                   
           f1.write(str(Num)+"="+str(fibboValue)+"\n")

          Time=clock()-start
          
          
          f1.write("Extime is:"+str(Time)+"\n")
          f1.write("Addition is :"+str(addCount)+"\n")
          mem=sys.getsizeof(value)+sys.getsizeof(addCount)+sys.getsizeof(x)+sys.getsizeof(y)+sys.getsizeof(start)+sys.getsizeof(Time)
          f1.write("Memory is :"+str(mem)+"\n")
          

            


          f.close()
          f1.close()
          

Fib()