UOJ Logo zhouzixuan的博客

博客

斐波那契数列

2016-02-17 00:08:58 By zhouzixuan
【写在前面】:
    其实没啥好写的,我就是好奇斐波那契数列的性质
    在这篇blog中,前两项不一定为1,我们称之为类斐波那契数列
    证明过程什么的就不写了,直接上结论啦!
【参考】:
    百度百科

http://www.cnblogs.com/grenet/archive/2013/04/30/3051984.html

http://www.matrix67.com/blog/archives/4891

http://blog.csdn.net/acdreamers/article/details/8989772

【斐波那契数列定义】:
    F[1]=1 F[2]=1
    F[i]=F[i-1]+F[i-2] (i>2)
    数列F称为斐波那契数列
【通项公式】:

【斐波那契数列性质】: 
    1.F[1]+F[3]+...+F[2n-1]=F[2n]
    2.F[2]+F[4]+...+F[2n]=F[2n+1]-1
    3.F[1]^2+F[2]^2+...+F[n]^2=F[n]*F[n+1]
    4.F[n-1]*F[n+1]=F[n]^2+(-1)^n
    5.gcd(F[n],F[m])=F[gcd(n,m)]
    6.F[1]+F[2]+...+F[n]=F[n+2]-F[2]
    7.F[n+m]=F[n+1]*F[m]+F[n]*F[m-1]
    8.3*F[n]=F[n-2]+F[n+2]
【类斐波那契数列定义】:
    f[1]=a f[2]=b
    f[i]=f[i-1]+f[i-2] (i>2)
【类斐波那契数列性质】:
    1.f[1]+f[2]+...+f[n]=f[n+2]-f[2]
    2.f[n]=a*F[n-2]+b*F[n-1] (F[n]为斐波那契数列)
    3.f[1]*f[n+m]=f[n+1]*f[m]+f[n]*f[m-1]

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。