#################################################
import time
f_old=0
f=1
x=int(input("type in a number\n"))
start = time.time()
if (x<2):
  f=x
i=1
while(i<x):
  f_new=f+f_old
  f_old=f
  f=f_new
  i=i+1
print ("the ", x, " fibonacci number is ",f)
print(time.time()-start)