首页
登录
从业资格
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
最全题库
2022-08-02
69
问题
菲波那契(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.行
随机试题
Ayearagothefirmhada______lossof4.3milliondollarsor20centsashare
Nowadaysmanypeople,esp.kids,preferfastfood.Whatdoyouthinkofthis
Somepeoplearecontenttolimittheirinvestmentprogramstosuchsafeinve
简述邻接权与著作权的关系
A.萆薢渗湿汤 B.知柏地黄丸 C.当归饮子 D.当归赤小豆汤 E.玉屏
D
单位在申请测绘作业证时,须提交的材料不包括()A.申请报告
女性,67岁,肺心病病史20年,此次患肺炎,两周来咳嗽、咳痰,今晨呼吸困难加重,
下列关于炼焦煤储存安全的控制措施,说法错误的是()。A.煤堆表面应压实.减少
关于依法必须招标的给定暂估价的专业工程招标,下列说法正确的有()。A.承包人不
最新回复
(
0
)