fibnacci number of columns recursive

A. Fibonacci number

Words, it is a Fibonacci columns start from 0 and 1, after Fibonacci coefficient is derived from the sum of the previous two numbers.
Fibonacci first few coefficients are:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 ...... (the number of columns in OEIS A000045)

II. The Fibonacci series of recursive expression

F0=0
F1=1
Fn=Fn-1+Fn-2(n>=2)

Three .python achieve Fibonacci number

Facts have proved that when the number of entries equal to 1000 elapsed time has exceeded a minute, not to mention the 10,000

Guess you like

Origin www.cnblogs.com/Werido-/p/11834055.html