单选题
菲波那契(Fibonacci)数列定义为
f(1)=1,f(2)=1,n>2时f(n)=f(n-1)+f(n-2)
据此可以导出,n>1时,有向量的递推关系式:
(f(n+1),f(n))=f(f(n),f(n-1))A
其中A是2*2矩阵()。从而,f(n+1),f(n)=(f(2),f(1))*(65).
AAn-1
BAn
CAn+1
DAn+2
正确答案
答案解析
本题考查数学应用的基础知识。 若矩阵A选取(64)中的D,则 (f(n),f(n-1))A=(f(n)+f(n-1),f(n))=(f(n+1),f(n)) 由递推关系(f(n+1),f(n))=(f(n),f(n-1))A, 得到(f(n+1),f(n)):(f(n),f(n-1))A=f(n-1),f(n-2))A2=(f(n-2),f(n-3))A3=... =(f(2),f(1)An-1=(1,1)An-1 这就给出了计算菲波那契数列的另一种算式。