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

admin2014-01-13 88

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

选项

答案

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

下列观点中，属于社会中心课程理论的有()。
十八届三中全会决定在论述深化教育领域综合改革时，针对两个具体领域的教育问题提出了改进目标。这两个领域是()。
专制型教师对学生的态度会使学生形成下列哪一种人格特点?()
从教育系统所赖以运行的时间标准以及建立于其上的产业技术和社会形态出发，我们可以将教育形态划分为()。
心理学家邓克尔设计了一个“蜡烛实验”。在桌子上有三个硬纸盒，盒里分别装着图钉、火柴和蜡烛。要求被试者用桌子上的这些物品将蜡烛固定在木纸墙上。解决钧方法很简单：把纸盒钉在墙上，再以它为台基竖立蜡烛。但许多被试者不会这样解决问题，因为他们把装着东西的纸盒当作容
关于学习动机与学习效果之间的关系，正确的表述是()。
主张“接受教育应该是一个人从生到死永不休止的事情，教育应当在每一个人需要的时刻以最好的方式提供必要的知识和技能”这一观点的当代教育思潮是()。
某市教育局下发了红头文件《中小学教育工作者家访暂行规定》，将家访活动重新推到现代教育的前沿，在社会上引起强烈的反响，同时，上海、广州等多地的一些学校流行起了“电子家访”，老师向家长公布自己的电子邮箱或QQ、微信号码，方便家长与老师在网上沟通。此外，南京市还
CPU中的()用来存放后继指令地址。
十六进制数(AB)16变换为等值的二进制数是()。

随机试题

用预真空压力蒸汽灭菌器对金属器皿包进行压力蒸汽灭菌时，下列叙述最正确的是
(2014)下列有关氢气站的采暖通风措施不符合《氢气站设计规范》(GB50177—2005)的是()。
检验检疫机构根据企业的质量管理水平、质量保证能力及检验检疫机构年平均检验合格率等情况，对出口工业产品生产企业实行分类管理。(　　)
江东六十四屯惨案
具体劳动能否还原为抽象劳动关键在于商品是否售出。
PC机总线中，数据总线驱动电路一般采用的基本逻辑单元是(　　　)。
Mr.Dowsonlived36Mr.Carey’s.Mr.Dowsonwasrich,butrude(粗鲁的).Healwaysthought37thebestmanintheworldandcouldne
Whenthetelevisionisgood,nothing—notthetheater,notthemagazines,ornewspapers—nothingisbetter.Butwhentelevisionis
Everylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Ittellsplantswhento【C1】______flowers
Peoplecannowavoidhavingtosortthroughalbumsfromseveraldifferentfriendswhentryingtoreliveparties,weddingsandot

最新回复(0)

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

计算机专业知识

事业单位考试

下列观点中，属于社会中心课程理论的有()。

十八届三中全会决定在论述深化教育领域综合改革时，针对两个具体领域的教育问题提出了改进目标。这两个领域是()。

专制型教师对学生的态度会使学生形成下列哪一种人格特点?()

从教育系统所赖以运行的时间标准以及建立于其上的产业技术和社会形态出发，我们可以将教育形态划分为()。

关于学习动机与学习效果之间的关系，正确的表述是()。

主张“接受教育应该是一个人从生到死永不休止的事情，教育应当在每一个人需要的时刻以最好的方式提供必要的知识和技能”这一观点的当代教育思潮是()。

CPU中的()用来存放后继指令地址。

十六进制数(AB)16变换为等值的二进制数是()。

用预真空压力蒸汽灭菌器对金属器皿包进行压力蒸汽灭菌时，下列叙述最正确的是

(2014)下列有关氢气站的采暖通风措施不符合《氢气站设计规范》(GB50177—2005)的是()。

检验检疫机构根据企业的质量管理水平、质量保证能力及检验检疫机构年平均检验合格率等情况，对出口工业产品生产企业实行分类管理。( )

江东六十四屯惨案

具体劳动能否还原为抽象劳动关键在于商品是否售出。

PC机总线中，数据总线驱动电路一般采用的基本逻辑单元是( )。

Mr.Dowsonlived36Mr.Carey’s.Mr.Dowsonwasrich,butrude(粗鲁的).Healwaysthought37thebestmanintheworldandcouldne

Whenthetelevisionisgood,nothing—notthetheater,notthemagazines,ornewspapers—nothingisbetter.Butwhentelevisionis

Everylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Ittellsplantswhento【C1】______flowers

Peoplecannowavoidhavingtosortthroughalbumsfromseveraldifferentfriendswhentryingtoreliveparties,weddingsandot

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

检验检疫机构根据企业的质量管理水平、质量保证能力及检验检疫机构年平均检验合格率等情况，对出口工业产品生产企业实行分类管理。(　　)

PC机总线中，数据总线驱动电路一般采用的基本逻辑单元是(　　　)。