import csv
import math
from decimal import *
import time
import sys
getcontext().prec = 100
f = open('out_23_2_3.txt', 'w')
print ("",end="",file=f)
f.close()
tinitial = time.time()
infile= open('in2_3.txt',"r")
# Read in the data
csv_reader = csv.reader(infile)
n=0
#phi =Decimal((1+Decimal(math.sqrt(5)))/2)
#mphi =Decimal((1-Decimal(math.sqrt(5)))/2)
f = open('out_23_sec2_3.txt', 'w')
for row in csv_reader:
    if(n==0): n=int(row[0])
    else:
          for col in range(n):
              print (int(row[col]),"=",int(((Decimal(Decimal((1+Decimal(math.sqrt(5)))/2)**(int(row[col])))-(Decimal(Decimal((1-Decimal(math.sqrt(5)))/2)**(int(row[col]))))))/Decimal((math.sqrt(5)))),end="\n",file=f)
print ("No of Multiplication:",int(row[col])+int(row[col]),file=f)
print ("Execution Time : ",(time.time()-tinitial)," Seconds",file=f)
print ("Memory Used: ",sys.getsizeof(Decimal)*2+sys.getsizeof(int)*1,file=f)
f.close()