通项公式




斐波那契数列性质_数论

(如上,又称为“比内公式”,是用 无理数表示 有理数的一个范例。)


注:此时a1=1,a2=1,an=a(n-1)+a(n-2)(n>=3,n∈N*)




特性:


尾数循环


斐波那契数列的个位数:一个60步的循环


11235,83145,94370,77415,61785.38190,


99875,27965,16730,33695,49325,72910…


[1]



平方与前后项


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


如:第二项1的平方比它的前一项1和它的后一项2的积2少1,第三项2的平方比它的前一项1和它的后一项3的积3多1。


(注: 奇数项和偶数项是指项数的奇偶,而并不是 指数列的 数字本身的奇偶,比如从数列第二项1开始数,第4项5是奇数,但它是偶数项,如果认为5是奇数项,那就误解题意,怎么都说不通)


证明经计算可得:[f(n)]^2-f(n-1)f(n+1)=(-1)^(n-1)


与集合子集


斐波那契数列的第n+2项同时也代表了 集合{1,2,...,n}中所有不 包含相邻正 整数子集个数。


求和


斐波那契数列性质_数论公式_02


证明:


当n=0时,有f(0) = f(0 + 2) - 1 = f(2) - 1,显然成立。


假设当n=k(k>=0且k为整数)时,等式成立,则有


f(0)+f(1)+f(2)+....+f(k)=f(k+2)-1,两边同时加上f(k+1),得


f(0)+f(1)+f(2)+....+f(k)+f(k+1)=f(k+2)+f(k+1)-1=f(k+3)-1


则此时n=k+1时,等式成立


综上,等式成立


奇数项求和


斐波那契数列性质_数论_03


偶数项求和


斐波那契数列性质_数论_04


平方求和


斐波那契数列性质_斐波那契数列_05


加减求和


斐波那契数列性质_斐波那契数列_06


和项数公式


斐波那契数列性质_数论_07


奇数项与某两项的平方


斐波那契数列性质_数论公式_08


偶数项与某两项的平方


斐波那契数列性质_数论公式_09


隔项关系


斐波那契数列性质_斐波那契数列_10


f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n〉m≥-1,且n≥1]


两倍项关系


f(2n)/f(n)=f(n-1)+f(n+1)