\(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)的得到它的任意一項和任意前綴和！

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]

斐波拉契數列的一些性質