2. 从业资格
  3. f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)

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

题库2022-08-02  4
问题 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))*（  ）A.An-1B.AnC.An+1D.An+2
选项 A.An-1
B.An
C.An+1
D.An+2
答案 A
解析 此题考查菲波那契(Fibonacci)数列及数学代数知识，根据矩阵乘法运算法则，有从运算规则中可以看出，矩阵A与数列项形成相差为1的关系，因此是n-1
转载请注明原文地址:http://tihaiku.com/congyezige/2427248.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)