首页
登录
从业资格
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
最全题库
2022-08-02
64
问题
菲波那契(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矩阵(64)。从而,f(n+1),f(n)=(f(2),f(1))*(65).
选项
答案
D
解析
本题考查数学应用的基础知识。
若矩阵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
这就给出了计算菲波那契数列的另一种算式。
转载请注明原文地址:https://tihaiku.com/congyezige/2425157.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
少尿的定义是24小时尿量A.
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理五大功能
IEEE802.11定义了无线局域网的两种工作模式,其中()模式是一种点对点连
若程序中定义了局部变量与全局变量,则()。A.在函数内只能访问局部变量,而不能访
性能管理是ISO定义的五个管理域之一,下面列出的选项中,()不属于性能管理。A.
ISO定义的网络管理功能中,()的功能包括初始化被管理对象、更改系统配置等。A
ISO定义的网络管理5大功能是()。A.故障管理、配置管理、计费管理、系统管
HTML文档中<table>标记的align属性用于定义()。A.对齐方式
HTML中的<col>标记可用来定义表格中()的属性值。A.列 B.行
随机试题
Shelly’ssnackshopwasthenamethatBrianEgemoofBadger,Iowa,appliedt
Onaverage,Americankidsages3to12spent29hoursaweekinschool,eigh
过去一百年里,位于北京市中心的紫禁城大多时候是庄严肃穆的空寂之地,与周边的熙熙攘攘形成鲜明的对比。【T1】中国末代皇帝退位后,故宫(theImperi
图(a)所示电路中,复位信号及时钟脉冲信号如图(b)所示,经分析可知,在t1时刻
2016年11月7日,国家主席习近平签署中华人民共和国主席令(第57号),公布了
图7为有性生殖的生物个体发育过程示意图,有关说法错误的是()。 A.过程I可能
离心法测定血细胞比容,离心后分5层,从上到下依次为( )。A.血浆层,血小板层
模拟训练法的缺点不包括()。A:模拟情景准备时间长 B:对学员要求较高
导线在某工况时的水平风比载为30×10-3N/(m·m2),综合比载为50×10
水泥混凝土路面模板拆除应在混凝土( )不小于8.0MPa方可进行。A、抗压强度
最新回复
(
0
)