题目详情

菲波那契(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).

  • A.An-1
  • B.An
  • C.An+1
  • D.An+2

正确答案及解析

正确答案
A
解析

本题考查数学应用基础知识。

若矩阵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

这就给出了计算菲波那契数列另一种算式。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +