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

admin2014-01-13 96

问题斐波那契数列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月2日1时30分成功发射升空。下列关于“嫦娥三号”探测器说法正确的有()。
下列说法不正确的是()。
经济制度是生产关系的总和，经济体制只足经济制度的实现形式。()
某市教育局下发了红头文件《中小学教育工作者家访暂行规定》，将家访活动重新推到现代教育的前沿，在社会上引起强烈的反响，同时，上海、广州等多地的一些学校流行起了“电子家访”，老师向家长公布自己的电子邮箱或QQ、微信号码，方便家长与老师在网上沟通。此外，南京市还
伊伏特逊等人的系统观察研究表明，较为有效的管理者与较为无效的管理者在一些重要教学行为上是有区别的，有效的教师()。
【2015年山东省属真题】李天升入初中后学业成绩“屡战屡败”，他表现的一点也不在乎，经常说“我就破罐子破摔了““听天由命吧”一类的话，李天的状态被称为()。
国家鼓励发展多种形式的()教育，使公民接受适当形式的政治、经济、文化、科学、技术、业务教育和终身教育。
在Word编辑状态下，移动鼠标光标至某段左侧，当鼠标光标变成箭头时连击3下，将会选中()。
某工作站无法访问域名为WWW．exam．com的服务器，此时使用ping命令按照该服务器的IP地址进行测试，响应正常。但是按照服务器域名进行测试，出现超时错误。此时可能出现的问题是()。

随机试题

试论侦查与强制措施。(中山大学2009年研)
党的思想路线中，最核心的内容是
关于处方书写说法错误的是
班级常规管理建立的检查监督系统，包括以下检查监督方式()
马赛克留给中国大众的印象，或是广泛使用在建筑外墙、卫浴装修中的装饰建材，或是图像被模糊成一个个小格子，少有人想起它的艺术属性。其实在西方，镶嵌艺术历史悠久，尤以镶嵌壁画最多。近现代，镶嵌艺术在墨西哥、西班牙、俄罗斯、美国、日本等国都有杰出展现。每个国家因应
英国剑桥大学专家称，早期人类的大脑比现代人类更大，而且现代人类比早期人类身材矮小10％。这项研究颠覆了此前的理论——现代人类伴随着进化变得更高、更强壮。科学家称，这种人类进化衰减性出现在过去一万年左右，很可能是由于农业的出现导致的，农业耕作出现之后，人类受
去年4月，股市出现了强劲反弹，某证券部通过对该部股民持仓品种的调查发现，大多数经验丰富的股民都买了小盘绩优股，而所有年轻的股民都选择了大盘蓝筹股，而所有买了小盘绩优股的股民都没买大盘蓝筹股。如果上述情况为真，则以下哪项关于该证券部股民的调查结果也必定为真?
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo
Youwillhearanotherfiverecordings.Fivepeoplearetalkingabouttheirreasonsforjoiningaparticularcompany.Foreac
Whatistheminimumnumberofmatchesyoucanremovefromthisdiagramtoleavejust2squares?

最新回复(0)

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

计算机专业知识

事业单位考试

关于蔡元培对北京大学的改革措施，下列说法正确的是()。

“嫦娥三号”探测器于2013年12月2日1时30分成功发射升空。下列关于“嫦娥三号”探测器说法正确的有()。

下列说法不正确的是()。

经济制度是生产关系的总和，经济体制只足经济制度的实现形式。()

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

【2015年山东省属真题】李天升入初中后学业成绩“屡战屡败”，他表现的一点也不在乎，经常说“我就破罐子破摔了““听天由命吧”一类的话，李天的状态被称为()。

国家鼓励发展多种形式的()教育，使公民接受适当形式的政治、经济、文化、科学、技术、业务教育和终身教育。

在Word编辑状态下，移动鼠标光标至某段左侧，当鼠标光标变成箭头时连击3下，将会选中()。

某工作站无法访问域名为WWW．exam．com的服务器，此时使用ping命令按照该服务器的IP地址进行测试，响应正常。但是按照服务器域名进行测试，出现超时错误。此时可能出现的问题是()。

试论侦查与强制措施。(中山大学2009年研)

党的思想路线中，最核心的内容是

关于处方书写说法错误的是

班级常规管理建立的检查监督系统，包括以下检查监督方式()

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo

Youwillhearanotherfiverecordings.Fivepeoplearetalkingabouttheirreasonsforjoiningaparticularcompany.Foreac

Whatistheminimumnumberofmatchesyoucanremovefromthisdiagramtoleavejust2squares?

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