首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
菲波那契(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
57
问题
菲波那契(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
程序员上午基础知识考试
软考初级
相关试题推荐
关系数据库中的视图属于三个数据抽象级别中的(20)。
在以下选项中,可以用于Internet信息服务器远程管理的是(5)。
IP地址块222.125.80.128/26包含了(27)个可用主机地址,这些可用地址中最小的地址是(28),最大地址是(29)。(27)
安装Linux时必须创建的分区是(59),在Linux中规定,每一个硬盘设备最多能有(60)个主分区,硬盘hda5是(61)。
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment.WithMIME,userscan
在OSI七层协议中,提供一种建立连接并有序传输数据的方法的层是______。
自标准实施之曰起,至标准复审重新确认、修订或废止的时间,称为标准的有效期,我国在国家标准管理办法中规定,国家标准的有效期一般为______年。
一个12位浮点数100010111111,从高位到低位依次为阶符1位、阶码3位(用补码表示)、数符位、尾数7位(用补码表示),则该数是______。
以下是可以放置在<FORM>和</FORM>之间的标记,其中用于定义一个用户可键入多行文本的标记是______。A.<SELECT>B.<TEXTAREA>C.<INPUT>D.<BODY>
一个功能完备的计算机网络需要指定一套复杂的协议集。对于复杂的计算机网络协议来说,最好的组织方式是______。A.连续地址编码模型B.层次结构模型C.分布式进程通信模型D.混合结构模型
随机试题
HarlanCobenbelievesthatifyou’reawriter,you’llfindthetime;andthatifyoucan’tfindthetime,thenwritingisn’tap
塑料件表面不允许有浇口疤痕时,应选用_________形式
在经济法的基本原则中,调制绩效原则更强调【】
所谓保险公司,是指依法设立的专门从事保险业务的公司,对这一概念的理解不正确的一项是()。
(2014年)下列统计变量中,属于定量变量的是()。
某企业现着手编制2017年6月份的现金收支计划,预计2017年6月初现金余额为8000元,月初应收账款4000元,预计月内可收回80%;本月销货50000元,预计月内收款比例为50%;本月采购材料8000元,预计月内付款70%;月初应付账款余额5
建筑石膏的特性之一是()
思想品德课是我国德育的主要途径。()
虽然用椰子油制造的不含奶的咖啡伴侣每勺含2克饱和脂肪,或者说它所含的饱和脂肪比同样数量的牛奶高7倍,且这种咖啡伴侣通常不含胆固醇,但是这样一勺含2克饱和脂肪的咖啡伴侣比含有2毫克胆固醇的同样数量的一勺牛奶会使消费者血液中的胆固醇含量增高更多。以下哪项如果
Oncetherewasamanwhohadtwochildren,aboyandagirl.Theboywasgoodlooking,butthegirlwasnot.Onedaytheyfound
最新回复
(
0
)