首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
菲波那契(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
45
问题
菲波那契(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
程序员上午基础知识考试
软考初级
相关试题推荐
李某购买了一张有注册商标的正版软件光盘,擅自将其复制出售,则该行为侵犯了开发商的______。
在HFC网络中,需要一个名为CableMODEM的设备,它不单纯是一个调制解调器,而是多种设备的组合,但不包括(57);它采用的复用技术是(58)。
在Internet网络的许多信息服务中,DNS服务的功能______。
Filip是一种既寄生于文件中又侵占系统区的混合型病毒,下列关于其叙述中不正确的选项是______。
在四层结构的存储系统中______的运行速度最快。
在OSI参考模型中,进行数据加密、解密是由______协议来完成。A.网络层B.应用层C.表示层D.会话层
使用Word2003进行文本打印时,通过______命令设置打印参数。A.“文件”→“打印”B.“编辑”→“打印”C.“编辑”→“定位”D.“格式”→“段落”
下面有关网络拓扑结构的叙述中,不正确的是______。A.采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构B.早期局域网中最普通的拓扑结构是总线结构C.星型结构的优点足建网容易,控制相对简单,其缺点是属于集中控制,对中心依赖性大D.网状拓扑主要
一个功能完备的计算机网络需要指定一套复杂的协议集。对于复杂的计算机网络协议来说,最好的组织方式是______。A.连续地址编码模型B.层次结构模型C.分布式进程通信模型D.混合结构模型
给定URL为http://www.educity.cn/index.htm,其中www.educity.cn表示(49)。
随机试题
制定《医院感染管理规范(试行)》的目的是
A.抑制细菌DNA依赖性RNA多聚酶B.抑制二氢叶酸还原酶C.竞争二氢叶酸合成酶D.抑制细菌DNA旋转酶E.抑制细菌β一内酰胺酶克拉维酸的抗菌作用机制是()。
下列可以消除工作场所中疲劳的途径是()。
发行人在增资发行招股说明书中应披露最近三个会计年度的比较合并资产负债表、利润及现金流量表,以及合并财务报表附注。()
Englishcourseobjectivesatthestageofbasiceducationincludefiveaspects,whichare,students’languageskills,languagek
文学接受活动的最高境界是()。
下列表达上没有歧义的一句是()。
【B1】【B6】
设A,B都是n阶矩阵,其中B是非零矩阵,且AB=0,则().
"Home,sweethome"isaphrasethatexpressesanessentialattitudeintheUnitedStates.Whethertherealityoflifeinthefam
最新回复
(
0
)