菲波那契(Fibonacci)数列定义为
f(1)=1,f(2)=1,n>2时f(n)=f(n-1)+f(n-2)
A据此可以导出,n>1时,有向量的递推关系式:
B(f(n+1),f(n))=f(f(n),f(n-1))A
C其中A是2*2矩阵(64)。从而,f(n+1),f(n)=(f(2),f(1))*(65).
D
A据此可以导出,n>1时,有向量的递推关系式:
B(f(n+1),f(n))=f(f(n),f(n-1))A
C其中A是2*2矩阵(64)。从而,f(n+1),f(n)=(f(2),f(1))*(65).
D