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

admin2014-01-13 77

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

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

计算机专业知识

事业单位考试

相关试题推荐

课程开发应该包括教育目标的确立、学习经验的选择、学习经验的组织、学习结果的评价等环节。该论述对应的课程编制模式是()。
教学过程是一种特殊的认识过程，它是学生个体的认识过程，具有不同于人类总体认识的显著特点有()。
中国共产党第十八届中央委员会第三次会议公报指出，面对复杂的国际形势和艰巨繁重的国内改革发展稳定任务，要坚持稳中求进的工作总基调，着力()，沉着应对各种风险挑战，全面推进社会主义各项工作取得新进展。
请从下列选项中选择一种最合理、最合乎逻辑的事件排列顺序。()①在足球及踢足球的人看来，这狂热维持在一个适度的度内是最好的②要狂热的人们去具备理性，基本上是不可能的任务③足球就是这么贱，它一面需要这狂热的球迷，一面又害怕那球迷过于狂热，再抱怨
李老师对学生王大鹏的评语是：“这段时间你开始主动回答老师的课堂提问，学习态度也更加认真。考试时避免了很多不必要的失分，因此你的学习成绩比以前好多了。继续加油，我看好你哦!”这种评价方式是()。
三年级数学教师李老师在教学《测量》一课时，安排学生在课后测量教室里桌椅、讲台的长、宽、高等数据。这种教学方法属于()。
社会态度是个体基于过去经验对周围的人、物、事持有的比较持久而一致的心理准备状态，它包括认知成分、________、________。
开学不久，我校召开了教职工大会。校长宣布，今年学校要求所有教师都要进行教育教学研究。每位教师都要申报课题，并由学校的特级教师组成的评审委员会评审、立项，然后要将研究的成果公布并进行评价，同时教师的教育教学研究将作为晋升职称的一项标准。校长还没有说完，下面便
在没有安装Word字处理的情况下，用IE浏览器打开一个Word文档，发生()。
WindowsXP系统内置的浏览器软件是()。

随机试题

翻转课堂通过利用丰富的信息化资源，将学习的决定权从教师转移给学生，因此教师的作用降低了。（）
女性，60岁，绝经后5年，近2个月来阴道不规则出血，子宫内膜活体检查，病理诊断为子宫内膜腺癌。支持该诊断的病理变化是
10天男婴，因黄疸重，体温38．2℃～39℃，脐带红肿，有脓性分泌物来诊以下哪项实验室检查有助于诊断
患者，男性，27岁。出现上腹烧灼感1年，伴上腹胀满、早饱、食欲减退。近日因感不适就诊、确诊最可靠的方法
A、β1受体B、β2受体C、M受体D、N1受体E、N2受体神经节细胞膜上的受体是（　　）。
患儿，9个月，呕吐，腹泻3天，尿量略少，皮肤弹性稍差，口唇微干，眼窝轻度凹陷，血清钠浓度为140mmoL／L。该患儿的失水量约占体重的
银行营销人员从级别分类，可分为()。
下列关于法律体系的表述中，不正确的是()。
A说：如果农民在农村一年的纯收入只有1000，而到城里可能一个月就赚到那么多钱，他当然会进城!B说：如果考虑到城市的物价水平比农村高、找工作的压力、拿到工资的不确定性。那么农民进城打工一年的实际预期纯收入可能也是1000，如果农民懂得这个道理，
Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne

最新回复(0)

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

计算机专业知识

事业单位考试

课程开发应该包括教育目标的确立、学习经验的选择、学习经验的组织、学习结果的评价等环节。该论述对应的课程编制模式是()。

教学过程是一种特殊的认识过程，它是学生个体的认识过程，具有不同于人类总体认识的显著特点有()。

中国共产党第十八届中央委员会第三次会议公报指出，面对复杂的国际形势和艰巨繁重的国内改革发展稳定任务，要坚持稳中求进的工作总基调，着力()，沉着应对各种风险挑战，全面推进社会主义各项工作取得新进展。

李老师对学生王大鹏的评语是：“这段时间你开始主动回答老师的课堂提问，学习态度也更加认真。考试时避免了很多不必要的失分，因此你的学习成绩比以前好多了。继续加油，我看好你哦!”这种评价方式是()。

三年级数学教师李老师在教学《测量》一课时，安排学生在课后测量教室里桌椅、讲台的长、宽、高等数据。这种教学方法属于()。

社会态度是个体基于过去经验对周围的人、物、事持有的比较持久而一致的心理准备状态，它包括认知成分、________、________。

在没有安装Word字处理的情况下，用IE浏览器打开一个Word文档，发生()。

WindowsXP系统内置的浏览器软件是()。

翻转课堂通过利用丰富的信息化资源，将学习的决定权从教师转移给学生，因此教师的作用降低了。（）

女性，60岁，绝经后5年，近2个月来阴道不规则出血，子宫内膜活体检查，病理诊断为子宫内膜腺癌。支持该诊断的病理变化是

10天男婴，因黄疸重，体温38．2℃～39℃，脐带红肿，有脓性分泌物来诊以下哪项实验室检查有助于诊断

患者，男性，27岁。出现上腹烧灼感1年，伴上腹胀满、早饱、食欲减退。近日因感不适就诊、确诊最可靠的方法

A、β1受体B、β2受体C、M受体D、N1受体E、N2受体神经节细胞膜上的受体是（ ）。

患儿，9个月，呕吐，腹泻3天，尿量略少，皮肤弹性稍差，口唇微干，眼窝轻度凹陷，血清钠浓度为140mmoL／L。该患儿的失水量约占体重的

银行营销人员从级别分类，可分为()。

下列关于法律体系的表述中，不正确的是()。

Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne

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

社会态度是个体基于过去经验对周围的人、物、事持有的比较持久而一致的心理准备状态，它包括认知成分、、。

A、β1受体B、β2受体C、M受体D、N1受体E、N2受体神经节细胞膜上的受体是（　　）。