斐波那契数列Fn定义如下： Fn=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，… 请就此斐波那契数列回答下列问题：如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少?

admin2014-01-13 82

问题斐波那契数列F_n定义如下：
F_n=0，F₁=1，F_n=F_n-1+F_n-2，n=2，3，…
请就此斐波那契数列回答下列问题：
如果用大O表示法，试给出递归计算F_n时，递归函数的时间复杂度为多少?

选项

答案

解析

转载请注明原文地址:https://www.kaotiyun.com/show/bial777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

把教育方针规定为“教育必须为社会主义现代化建设服务，必须与生产劳动相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人”的文献是()。
下列表述中，不能体现环境对人身心发展的影响的是()。
宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。
下面行为属于有意义地接受学习的是()。
【2015年淄博市真题】当信息从短时记忆进入长时记忆时，信息会发生关键性转变，这一步转变被称为()。
【2013年淄博市属文昌湖区真题】教育与生产力的关系叙述不正确的是()。
在幼儿园时，儿子幻想拥有一头霸王龙的坐骑；到一、二年级渴望拥有一座自己的天文台，要发现一颗新的彗星，以自己的名字命名；到了四年级则沉浸在哈利.波特的世界里，梦想得到一支魔力棒，只要一抖肩膀，就会落下一地羡慕的眼球；到了初中，也曾梦想当上AULDEY公司的总
()不是教育教学中常用的研究方法。
存储器的速度指标包括（）。
学校有多名学生，财务处每年要收一次学费。为财务处的收学费工作设计一个数据库，包括两个关系：学生(学号，姓名，专业，入学日期)和收费(学年，学号，学费，书费，总金额)。假设规定属性的类型：学费、书费、总金额为数值型数据；学号、姓名、学年、专业为字符型数据；入

随机试题

李某系从事饮食业的个体工商户，出售自制的蛋糕，李某蛋糕未经有关部门进行检验。这一行为被某工商所查获。根据《个体饮食业监督管理办法（试行）》的规定，对此类违法行为，应予以警告、没收违禁区食品和违法所得，并处以违法所得一倍以上五倍以下罚款；没有违法所得的，处以
三仁汤组成中无
货币乘数
治于人者食人，治人者食于人，天下之通义也。(《孟子.滕文公上》)
A．利多卡因50～100mgB．非直流电复律C．给予维拉帕米D．阿托品0．5～1mgE．人工心脏起搏器持续阵发性室性心动过速的治疗方法是
一般场合选用单一的高温回火处理的回火温度是(　　)。
形式教育论形成于17世纪，代表人物是()。
陶行知先生有句名言：行动生困难；困难生疑问；疑问生假设；假设生试验；试验生断语；断语又生了行动，如此演进于无穷。这句话给我们的启示是
1956年4～5月，毛泽东先后在中共中央政治局扩大会议和最高国务会议上作的《论十大关系》报告中指出，“最近苏联方面暴露了他们在建设社会主义过程中的一些缺点和错误，他们走过的弯路你还想走?过去，我们就是鉴于他们的经验教训，少走了一些弯路，现在当然更要引以为戒
Whichisthehouseforsale?

最新回复(0)

斐波那契数列Fn定义如下： Fn=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，… 请就此斐波那契数列回答下列问题： 如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少?

计算机专业知识

事业单位考试

把教育方针规定为“教育必须为社会主义现代化建设服务，必须与生产劳动相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人”的文献是()。

下列表述中，不能体现环境对人身心发展的影响的是()。

宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。

下面行为属于有意义地接受学习的是()。

【2015年淄博市真题】当信息从短时记忆进入长时记忆时，信息会发生关键性转变，这一步转变被称为()。

【2013年淄博市属文昌湖区真题】教育与生产力的关系叙述不正确的是()。

()不是教育教学中常用的研究方法。

存储器的速度指标包括（）。

三仁汤组成中无

货币乘数

治于人者食人，治人者食于人，天下之通义也。(《孟子.滕文公上》)

A．利多卡因50～100mgB．非直流电复律C．给予维拉帕米D．阿托品0．5～1mgE．人工心脏起搏器持续阵发性室性心动过速的治疗方法是

一般场合选用单一的高温回火处理的回火温度是( )。

形式教育论形成于17世纪，代表人物是()。

陶行知先生有句名言：行动生困难；困难生疑问；疑问生假设；假设生试验；试验生断语；断语又生了行动，如此演进于无穷。这句话给我们的启示是

Whichisthehouseforsale?

斐波那契数列Fn定义如下： Fn=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，… 请就此斐波那契数列回答下列问题：如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少?

一般场合选用单一的高温回火处理的回火温度是(　　)。