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

admin2014-01-13 53

问题斐波那契数列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

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

计算机专业知识

事业单位考试

相关试题推荐

在全球化趋势下，一国安全问题解决得好，可以惠及别国；反之，则会殃及他国。下列选项中与上述说法无关的哲学观点是()。
党的十八大报告指出，加强社会建设，必须加快推进社会体制改革，加快形成()的社会管理机制。
下面是一位教师的反思日记。回顾过去，我感觉到，过去一个学期的教学比我前十年的教学总和都更能让我明白什么叫教育。以前，我教过好几个班，并且每班人数都在80左右。每天我的大部分时间都在备课，与学生的交流很少，我只考虑自己能提供什么，很少考虑学生需要什
下列属于精细加工策略的有()。
《中共中央关于全面深化改革若干重大问题的决定》提出，协商民主是我国社会主义民主政治的特有形式和独特优势，要推进协商民主广泛多层制度化发展，拓宽国家政权机关、()的协商渠道，构建程序合理、环节完整的协商民主体系。
下列关于“出淤泥而不染”的说法，正确的有()。
在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()
伊伏特逊等人的系统观察研究表明，较为有效的管理者与较为无效的管理者在一些重要教学行为上是有区别的，有效的教师()。
阅读下列材料，并回答问题。初二学生李某不喜欢学物理。一次物理课上，他趁班主任王老师不注意溜出教室，年老体弱的门卫无力阻拦他跑出校门。李某进入与学校一巷之隔的网吧，受社会不良青年柯某的教唆，在网上参与赌博，王老师对此非常气愤，向学校建议开除李某，校
在Windows的“我的电脑”窗口中，选中一个文件，并按住鼠标左键将该文件拖到该窗口的另一个文件夹中，执行的是“剪切”和“粘贴”的操作。（）

随机试题

A．麻黄B．穿心莲C．广藿香D．细辛E．金钱草薄壁组织中含有钟乳体的是
建筑装饰装修工程施工技术叙述，错误的是()。
甲公司为股份有限公司，2016年7月1日为新建生产车间而向商业银行借入专门借款2000万元，年利率为4％，款项已存入银行。至2016年12月31日，因建筑地面上建筑物的拆迁补偿问题尚未解决，建筑地面上原建筑物尚未开始拆迁；该项借款存入银行所获得的利息收入为
48，24，16，12，()，8
海洋石油开发对海洋造成污染主要表现在：生活、生产以及自然过程中产生的废弃物、含油污水排人海洋；发生意外漏油、溢油、井喷等事故。其最大危害是对海洋生物产生的影响。油膜和油块能粘住大量鱼卵和幼鱼，使鱼卵死亡、幼鱼畸形，还会使鱼虾类产生石油臭味，而成年鱼类、贝类
格式塔和桑代克之间的明显对立在于()
=_______。
Whatdidthewomandobeforeshecameforthisjob?
Shetookataxitothestationforfearthatshe______(错过去目的地城市的火车).
NowWe’reTalking:HowVoiceTechnologyIsTransformingComputing[A]Likecastingamagicspell,itletspeoplecontrolthewor

最新回复(0)

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

计算机专业知识

事业单位考试

在全球化趋势下，一国安全问题解决得好，可以惠及别国；反之，则会殃及他国。下列选项中与上述说法无关的哲学观点是()。

党的十八大报告指出，加强社会建设，必须加快推进社会体制改革，加快形成()的社会管理机制。

下列属于精细加工策略的有()。

下列关于“出淤泥而不染”的说法，正确的有()。

在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()

伊伏特逊等人的系统观察研究表明，较为有效的管理者与较为无效的管理者在一些重要教学行为上是有区别的，有效的教师()。

在Windows的“我的电脑”窗口中，选中一个文件，并按住鼠标左键将该文件拖到该窗口的另一个文件夹中，执行的是“剪切”和“粘贴”的操作。（）

A．麻黄B．穿心莲C．广藿香D．细辛E．金钱草薄壁组织中含有钟乳体的是

建筑装饰装修工程施工技术叙述，错误的是()。

48，24，16，12，()，8

格式塔和桑代克之间的明显对立在于()

=_______。

Whatdidthewomandobeforeshecameforthisjob?

Shetookataxitothestationforfearthatshe______(错过去目的地城市的火车).

NowWe’reTalking:HowVoiceTechnologyIsTransformingComputing[A]Likecastingamagicspell,itletspeoplecontrolthewor

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