首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
菲波那契(Fibonacci)数列定义为: f(1)=1,f(2)=1,n>2时f(n)=f(n一1)+f(n一2) 据此可以导出,n>1时,有向量的递推关系式: (fin+1),fin))=(f(n),f(n一1))A 其中A是2*2矩阵(1)。从而,(
菲波那契(Fibonacci)数列定义为: f(1)=1,f(2)=1,n>2时f(n)=f(n一1)+f(n一2) 据此可以导出,n>1时,有向量的递推关系式: (fin+1),fin))=(f(n),f(n一1))A 其中A是2*2矩阵(1)。从而,(
admin
2019-05-11
59
问题
菲波那契(Fibonacci)数列定义为:
f(1)=1,f(2)=1,n>2时f(n)=f(n一1)+f(n一2)
据此可以导出,n>1时,有向量的递推关系式:
(fin+1),fin))=(f(n),f(n一1))A
其中A是2*2矩阵(1)。从而,(f(n+1),f(n))=(f(2),f(1))*(2)。
(2)
选项
A、A
n-1
B、A
n
C、An
n+1
D、A
n+2
答案
A
解析
本题考查数学应用的基础知识。
若矩阵A选取(64)中的D,则
(f(n),f(n-1))A=(fin)+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))A
2
=(f(n-2),f(n-3))
3
=…=(f(2),f(1))A
n-1
=(1,1)A
n-1
这就给出了计算菲波那契数列的另一种算式。
转载请注明原文地址:https://kaotiyun.com/show/5wVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
设有下面4条路由:172.128.17.0/24,172.128.18.0/24,172.128.19.0/24,172.12822.0/24,如果进行路由汇聚,能覆盖这4条路由的地址是______。
计算机系统中的信息资源只能被授予权限的用户修改,这是网络安全的______。
下列标准编码中,不属于行业标准的是______。
一幅分辨率为640×480的6.5万色的未经压缩的图像大约需要______存储空间才能保存下来。
OSI制定的网络管理标准规定了5个功能域,其中用户操作记录功能属于(42)功能域。(43)是达到商业级安全要求、基于TCP/IP协议簇的网络管理标准。
某计算机字长为32位,存储器存取周期为100ns,则存储器的带宽为(10);若CPU执行一段程序,访问存储器1600次,访问cache400次(cache的存储周期为50s),则平均访问存储器的时间为(11)。
在Internet域名系统中,gov通常表示______。
在Excel中,指定A2-A6五个单元格的表示形式是(3)。在Excel单元格中输入数字字符,例如学号“012222”,正确的输入是(4)。
设机器字长为16,则原码表示的定点小数的最大值为(1)_____,用补码表示的定点小数的最小值为(2)_____。(2)_____A.2-15-1B.2-16-1C.-1D.2-17-1
随机试题
机动车的专用备胎可作为正常轮胎长期使用。
()是旅游目的地借以吸引旅游者的最重要因素。
归经的理论基础是
某市检察院张某在办理一起受贿案件时,发现犯罪嫌疑人之一系其堂妹,故申请回避并经检察长同意。下列关于张某在申请回避前所取得的证据和进行的诉讼行为效力问题的表述,哪一项是正确的?(2005—卷二—24,单)
下列不属于紧缩的流动资产投资战略特点的是()。
简述南北战争中的报纸新闻报道改革。
设u=f(x,y,z),ψ(x2,ey,z)=0,y=sinx,其中f,ψ都具有一阶连续偏导数,且0,求.
下列各组软件中,完全属于系统软件的一组是
A、Thepaintingisnamed"DoubleTree".B、Thatsoundswonderful.C、Youalwayssaybigwords.D、Whatsizedoyouwear,sir?BWeha
A—domestictradeB—internationaltradeC—termsoftradeD—free-tradear
最新回复
(
0
)