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)