cd

斐波那契数列（Fibonacci sequence），名字版本有很多，黄金分割数列、兔子数列…但指的是都是这样一个数列： 0 、 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 34 、 … … 0、1、1、2、3、5、8、13、21、34、…… 0、1、1、2、3、5、8、13、21、34、…… 在数学上，斐波纳契数列以如下被以递推的方法定义：(从1开始) a ( 1 ) = 1 ， a ( 2 ) = 1 ， a(1)=1，a(2)=1， a(1)=1，a(2)=1， a ( n ) = a ( n − 1 ) + a ( n − 2 ) （ n ; = 3 ， n ∈ N ∗ ） a(n)=a(n-1)+a(n-2) （n;=3，n∈N*） a(n)=a(n−1)+a(n−2)（n>=3，n∈N∗） 通项公式为： a n = 1 5 × [ ( 1 + 5 2 ) n − ( 1 − 5 2 ) n ] a_n = \frac{1}{\sqrt{5}}\times[(\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n] an​=5 ​1​×[(21+5 ​​)n−(2