3.11: 99th Fibonacci Number
What is the 99th Fibonacci number?
Recall that the Fibonacci Numbers are defined by the following recurrence relation:
F(1) = 1 F(2) = 1 F(n+2) = F(n+1) + F(n) for all n > 0
f1 = f2 = 1 for i in range(99-2): f1,f2 = f2,f1+f2 print(f2) The correct answer should be 218922995834555169026.