首页
登录
从业资格
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
最全题库
2022-08-02
65
问题
菲波那契(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.行
随机试题
Expertsestimatethatsomewherebetween【B1】______and【B2】______ofeverythingw
Whatwasthepossiblereasonfortheshuttlethsaster?[originaltext]NASA’s
《断魂枪》中孙老者的基本性格定位是( )A.乐观爽朗 B.爱艺如命 C.积
A.脉缓慢无力B.发生典型的士的宁惊厥症状C.瞳孔扩张D.面色苍白E.口中有金属
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
当前,各地政府高度重视生态环境保护,习近平总书记曾引用“子钓而不纲,弋不射宿”来
交流电流回路的设计有一些基本要求,下列正确的说法是()。 A.在某些特殊情况下
在施工图预算的编制中,设备购置费由()构成。A.设备原价和采购保管费 B
在直线回归分析中,得到回归系数为0.30,经检验有统计学意义,说明A.y增加一个
用Ⅲ型肺炎球菌多糖免疫裸鼠(或胸腺切除)会出现A.无细胞免疫应答和体液免疫应答
最新回复
(
0
)