f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)

题库2022-08-02 14

问题 f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2) 据此可以导出，n>1时，有向量的递推关系式：(f(n+1),f(n))=(f(n),f(n-1))A其中A是2*2矩阵（）。从而，(f(n+1),f(n)=(f(2),f(1))*（）

选项

答案 D

解析此题考查菲波那契(Fibonacci)数列及数学代数知识，根据矩阵乘法运算法则，有

从运算规则中可以看出，矩阵A与数列项形成相差为1的关系，因此是n-1

转载请注明原文地址:http://tihaiku.com/congyezige/2427247.html

初级程序员

相关试题推荐

随机试题

最新回复(0)