定义:斐波那契数列指的是这样一个数列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。
递推公式:F(n)=F(n-1)+F(n-2)
通项公式:
特性:
1. 平方与前后项:
2.奇数项求和:
3.偶数项求和:
4.平方求和:
5.隔项关系:f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n>m≥-1,且n≥1]
6.两倍项关系:f(2n)/f(n)=f(n-1)+f(n+1)
7.其他: