首页
登录
从业资格
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
菲波那契(Fibonacci)数列定义为 f(1)=1,f(2)=1,n>2时
admin
2022-08-02
77
问题
菲波那契(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矩阵()。从而,f(n+1),f(n)=(f(2),f(1))*(65).A.An-1B.AnC. An+1D. An+2
选项
A.An-1
B.An
C. An+1
D. An+2
答案
A
解析
本题考查数学应用的基础知识。
若矩阵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/2425183.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
习惯性流产定义为A.连续2次流产 B.连续2次自然流产 C.连续3次流产
婴幼儿少尿定义为:24小时尿量A.
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
程序语言若规定程序中的变量必须先定义(或声明)再引用,则违反此规定的程序在()时
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理五大功能
IEEE802.11定义了无线局域网的两种工作模式,其中()模式是一种点对点连
若程序中定义了局部变量与全局变量,则()。A.在函数内只能访问局部变量,而不能访
HTML中的"th""/th"标记用来定义()。A.一个表格 B.表格中的一
ISO定义的网络管理功能中,()包括的功能有风险分析、网管系统保护等A.配置管理
随机试题
PhrasestructurerulesallowustobetterunderstandA、howwordsandphrasesform
预订火车票说明:假设你是公司的后勤人员。写信预订火车票。内容:1.数量:5张火车票:2.日期:7月20日星期天;3.
"Wehavebeenignoringthebiggestglobalhealththreatofthe21stcentury.
在Linux中,(41)命令可将文件以修改时间顺序显示。A.Is-a B.Is
A.上腹部有规律性疼痛 B.慢性穿孔 C.幽门梗阻 D.癌变 E.粪便隐
关于劳动标准,下列说法正确的是( )。A.劳动标准的制定主体具有多样性 B.
KPI标准水平的分类不包括( )。A.先进的标准水平 B.预期的标准水平
爱思公司是一家服装公司,该公司的企业使命是“让人民生活更加丰富多彩”,这是企业组
压力容器在运行中发生事故,正确的处理方式错误的是()。A.发生超压超温时要
C
最新回复
(
0
)