首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
斐波那契数列Fn定义如下: Fn=0,F1=1,Fn=Fn-1+Fn-2,n=2,3,… 请就此斐波那契数列回答下列问题: 如果用大O表示法,试给出递归计算Fn时,递归函数的时间复杂度为多少?
斐波那契数列Fn定义如下: Fn=0,F1=1,Fn=Fn-1+Fn-2,n=2,3,… 请就此斐波那契数列回答下列问题: 如果用大O表示法,试给出递归计算Fn时,递归函数的时间复杂度为多少?
admin
2014-01-13
56
问题
斐波那契数列F
n
定义如下:
F
n
=0,F
1
=1,F
n
=F
n-1
+F
n-2
,n=2,3,…
请就此斐波那契数列回答下列问题:
如果用大O表示法,试给出递归计算F
n
时,递归函数的时间复杂度为多少?
选项
答案
解析
转载请注明原文地址:https://kaotiyun.com/show/bial777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
《中共中央关于全面深化改革若干重大问题的决定》提出,全面深化改革的总目标是完善和发展中国特色社会主义制度,推进国家治理体系和治理能力现代化。下列对“国家治理体系和治理能力现代化”的理解正确的是()。
专制型教师对学生的态度会使学生形成下列哪一种人格特点?()
以少数的学生为对象,在较短的时间内(5~20分钟),尝试做小型的课堂教学,并把教学过程录制下来,课后进行分析。这种形式我们称之为()。
就学习效果来说,视觉型学习者优于听觉型学习者。()
建设社会主义文化强国的关键是()。
辽宁省凤城农村实验中学位于农村,依据生源有一部分将服务于农村建设的实际,以实现“升学有基础,就业有技能”为主要目标,对学校的部分学科类课程和活动类课程作了适当的调整。他们以劳动技术教育为学校的特色课程,开发了农作物栽培、园艺、果树、花卉、养殖、计算机等多种
关于课程标准叙述不正确的是()。
不属于公文常用的表达方式是()。
#include#includestructList{intdata;structList*next:};typedefstructListnode;typedef
随机试题
患者,女,2l岁。成人教育学院学生。发热、乏力伴恶心10天,心悸伴气短、胸痛1天来就诊。既往体健,近1个月因打工比较劳累。查体:体温38.2℃,血压85/60mmHg,脉搏118次/分,神志清楚,双肺呼吸音清,双肺底可闻及湿啰音,心界扩大,心率118次/分
根据《中华人民共和国放射性污染防治法》,与核设施相配套的防治设施应当与主体工程同时();验收合格的,主体工程方可投人生产或者使用。
从一国经济总体来看,反映收入分配结果的总量指标是( )。
甲举枪隔着乙的车窗玻璃射击仇人乙,因为没有瞄准,只将乙乘坐的名车毁坏,而乙本人安然无事。根据刑事法律制度的规定,下列说法正确的有()。
下列属于税务行政处罚听证案件范围的是()。
简要说明有哪几种行为导向型的绩效考评方法。
12,-4,8,-32,-24,768,()
下列谚语与农业生产经验无关的是:
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproperty【C1】______f
YoungpeopleintheUnitedStateshaveawidevarietyofinterestsapart【C1】______theirschoolwork.Aschildren,bothboysand
最新回复
(
0
)