标准Fibonacci序列（简单介绍）

1、定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

（0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……）

特别指出：第0项是0，第1项是第一个1。

 

2、通项公式：F(n) = (((1+Sqrt(5))/2)^n - ((1-Sqrt(5))/2)^n)*1/Sqrt(5)

 

3、特性：

• 平方与前后项的关系：

        [f(n)]^2-f(n-1)f(n+1)=(-1)^(n-1)

       从第二项开始，每个奇数项的平方都比前后两项之积少1，每个偶数项的平方都比前后两项之积多1。（奇数项偶数项指的是项数）

• 两倍项关系：   f(2n)/f(n)=f(n-1)+f(n+1)

 

4、定理一：标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质

 

5、定理二：若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否则f(i)*f(i)=f(i-1)*f(i+1)-1

6、定理三： f(n)=f(i)*f(n-i-1)+f(i+1)*f(n-i)