首页
登录
从业资格
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
最全题库
2022-08-02
89
问题
菲波那契(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.行
随机试题
邀请来校讲学说明:以北京大学法学院院长张守文的名义,邀请Mr.Green来校做一个有关法律的讲座。内容:1.得知Mr.Green在华访问
[originaltext]M:Ididn’tseeyouincreativewritingclasstoday.Whathappene
Healthyadultstakeapproximately10-14breathsperminute,butsomepeople
某投资项目原始投资为12000元,建设期为零,项目寿命为3年,每年可获得现金净流
洞室围岩变形与破坏的形式多种多样,主要的形式包括()。A.坚硬完整岩体的脆
患者女,27岁。不明原因贫血,HB92g/L,网织红细胞百分比3.8%。可排除的
A.硝酸咪康唑 B.酮康唑 C.克霉唑 D.氟康唑 E.特比萘芬含有三苯
()负责本行政区域内乡村医生的聘用、注册和管理工作。A.村委会 B.乡镇
德国发动二战以后,未进攻苏联先进攻英法的主要依据是()A.苏德互不侵犯条约的影响
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)