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

admin2014-01-13 41

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

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

计算机专业知识

事业单位考试

相关试题推荐

中国老年人口基数大，人口老龄化进程快，老年人慢性病患病率高。老龄事业面临的主要问题包括()。
作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。
中央城镇化工作会议于2013年12月12日至13日在北京举行。会议指出，城镇化与工业化一道，是现代化的两大引擎。走中国特色、科学发展的新型城镇化道路，核心是以人为本，关键是提升质量，与工业化、信息化、农业现代化同步推进。会议提出了推进农业转移人口市民化；(
《中共中央关于全面深化改革若干重大问题的决定》提出，全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化。下列对“国家治理体系和治理能力现代化”的理解正确的是()。
某职业高中为了招揽生源，制定了一条潜规则，提出“对介绍和推荐学生实行奖励，只要新生报到注册，对该生的介绍人将付给一定的中介费”。某镇初中的班主任老师得知此消息后，将本班原打算读另一职高的三个学生动员到该职业高中就读，该职业高中立即履行了自己的承诺。对此行为
自然社会的教育内容之所以不可能在古代社会占主导地位，主要是由于古代社会()。
日常生活中饮食应做到合理搭配、营养均衡。不合理的加工、烹饪和保存方式会降低食物的营养价值，甚至对健康造成危害。下列说法中错误的是()。
《基础教育课程改革纲要(试行)》指出，综合实践活动课程的内容主要包括“信息技术教育”“社区服务与社会实践”“劳动与技术教育”和()。
当打开两个以上的Word文档时，“并排查看”功能将启用，此时用户可以使用该功能比较查看()已打开的文档。
存储器的速度指标包括（）。

随机试题

2009年11月1日，甲向乙借款10万元，并用自己的一辆汽车抵押，但没有办理抵押登记。2009年11月3日、5日，甲分别向丙、丁借款10万元，同样以该汽车抵押，并分别于11月7日、8日办理了抵押登记。2009年11月15日，甲向戊借款10万元，也用该汽车抵
编制装配工艺规程时需要哪些原始资料?
甲企业为取得银行本票，向银行填交“银行本票申请书”，并将10000元银行存款转作银行本票存款。企业取得银行本票后，应根据银行盖章退回的银行本票申请书存根联填制银行付款凭证，企业编制会计分录：
不参与脂酸β－氧化的酶是
禁用碳酸氢钠洗胃的中毒病人是
室管膜瘤最好发的部位是
某养猪场猪群体发病，大批死亡如果要进行病理组织学检查，取材时正确的做法是()。
试述主观标准的商事立法体系。(西北政法大学2006年考研真题)
下列有关说法中不正确的是()
丝线：刺绣

最新回复(0)

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

计算机专业知识

事业单位考试

中国老年人口基数大，人口老龄化进程快，老年人慢性病患病率高。老龄事业面临的主要问题包括()。

作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。

《中共中央关于全面深化改革若干重大问题的决定》提出，全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化。下列对“国家治理体系和治理能力现代化”的理解正确的是()。

自然社会的教育内容之所以不可能在古代社会占主导地位，主要是由于古代社会()。

日常生活中饮食应做到合理搭配、营养均衡。不合理的加工、烹饪和保存方式会降低食物的营养价值，甚至对健康造成危害。下列说法中错误的是()。

《基础教育课程改革纲要(试行)》指出，综合实践活动课程的内容主要包括“信息技术教育”“社区服务与社会实践”“劳动与技术教育”和()。

当打开两个以上的Word文档时，“并排查看”功能将启用，此时用户可以使用该功能比较查看()已打开的文档。

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

编制装配工艺规程时需要哪些原始资料?

甲企业为取得银行本票，向银行填交“银行本票申请书”，并将10000元银行存款转作银行本票存款。企业取得银行本票后，应根据银行盖章退回的银行本票申请书存根联填制银行付款凭证，企业编制会计分录：

不参与脂酸β－氧化的酶是

禁用碳酸氢钠洗胃的中毒病人是

室管膜瘤最好发的部位是

某养猪场猪群体发病，大批死亡如果要进行病理组织学检查，取材时正确的做法是()。

试述主观标准的商事立法体系。(西北政法大学2006年考研真题)

下列有关说法中不正确的是()

丝线：刺绣

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