首页
登录
从业资格
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
最全题库
2022-08-02
88
问题
菲波那契(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.行
随机试题
Thefoodinthatrestaurantisverygood;______,itischeap.A、moreoverB、ther
Incourseoftime,oldcustoms,conventionsandobservances______(有被忽略的趋势).ten
下列哪项符合稳定型心绞痛的特点()A.多见于60岁以上的女性 B.硝酸甘油
如图所示的结构中,B支座发生支座移动,D点水平位移(向右为正)为( )。
手术治疗的不利影响,包括A.不形成瘢痕 B.能量代谢可能增强 C.局部损伤
阅读《鸿门宴》的学习任务设计,根据要求答题。 课前学习任务:借助工具书与课文注
A.氯胺酮B.可待因C.司可巴比妥D.三唑仑E.氨酚氢可酮片列入麻醉药品品种目录
按照使用介质的不同,密封可分为()。 A.大气密封 B.干燥空气密封
以( )为主的教学方法具有形象性、具体性、直接性和真实性的特点。A.语言传递
用于血虚所致的面色萎黄,头晕眼花,月经不调的常用中成药是A.当归补血口服液 B
最新回复
(
0
)