斐波拉契数列的一些性质
Posted cwolf9
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波拉契数列的一些性质相关的知识,希望对你有一定的参考价值。
(fib[1]=1,fib[2]=1,fib[n]=fib[n-1]+fib[n-2](n>=3))
(h[1]=a,h[2]=b,h[n]=b*fib[n-1]+a*fib[n-2](n>=3))
(h[n]=h[n-1]+h[n-2])
(h[n]=h[n-2]+h[n-3]+h[n-2])
(h[n]=h[n-4]+h[n-4]+h[n-3]+h[n-2])
(h[n]=sum_{i=1}^{n-2}h[i] + h[2])
(sum_{i=1}^{n}h[i] = h[n+2]-h[2])
性质1:对于一个满足斐波那契性质的数列,如果我们已知它的前两项,我们可以O(1)的得到它的任意一项和任意前缀和!
性质2:两个满足斐波那契性质的数列相加后,依然是斐波那契数列。前两项的值分别为两个的和。
fib[a+b]=fib[a?1]×fib[b]+fib[a]×fib[b+1]
fib[i?l+1]=fib[i]×fib[?l]+fib[i+1]×fib[1?l]
以上是关于斐波拉契数列的一些性质的主要内容,如果未能解决你的问题,请参考以下文章