from time import clock
import sys

def Fibbonacci():

     try:


          InFile=open('in2_1.txt','r')
          OutFile=open('out_11_2_1.txt','w') 
          

          start=clock()          

          InFile.readline()

          Anum=InFile.readline().split(",")
          
          for item in Anum:
               Anum[Anum.index(item)]=int(item)
         
          
          Anum1=range(0,len(Anum))
          
          
          
##START     
          TotaladdCount=0

          a,b=0,1

          
          for i in range(2,max(Anum)+1):
               a,b=b,a+b
               if i in Anum:
                Anum1[Anum.index(i)]=b
               TotaladdCount=TotaladdCount+1

          

          for i in Anum:
               OutFile.write(str(i)+"="+str(Anum1[Anum.index(i)])+"\n")

##END



          
          OutFile.write("Total Extime is : "+ str(clock()-start)+"\n")
          OutFile.write("Total Addition is : "+ str(TotaladdCount)+"\n")
          
          memUsed = sys.getsizeof(InFile) + sys.getsizeof(OutFile)+ sys.getsizeof(start)+ sys.getsizeof(Anum)+ sys.getsizeof(Anum1) + sys.getsizeof(TotaladdCount)+ sys.getsizeof(a)+sys.getsizeof(b)
          OutFile.write("Memory used : "+str(memUsed)+" Bytes")


            


          InFile.close()
          OutFile.close()
          
          print "Check Your Output File : out_11_sec2_1.txt is Generated"

     except ValueError:
          print "Check Your Output File Cant Not Generated"
          InFile.close()
          OutFile.close()



Fibbonacci()