首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
斐波那契数列Fn定义如下: Fn=0,F1=1,Fn=Fn-1+Fn-2,n=2,3,… 请就此斐波那契数列回答下列问题: 在递归计算Fn时,需要对较小的Fn-1,Fn-2,…,F1,F0精确计算多少次?
斐波那契数列Fn定义如下: Fn=0,F1=1,Fn=Fn-1+Fn-2,n=2,3,… 请就此斐波那契数列回答下列问题: 在递归计算Fn时,需要对较小的Fn-1,Fn-2,…,F1,F0精确计算多少次?
admin
2014-01-13
36
问题
斐波那契数列F
n
定义如下:
F
n
=0,F
1
=1,F
n
=F
n-1
+F
n-2
,n=2,3,…
请就此斐波那契数列回答下列问题:
在递归计算F
n
时,需要对较小的F
n-1
,F
n-2
,…,F
1
,F
0
精确计算多少次?
选项
答案
解析
转载请注明原文地址:https://kaotiyun.com/show/Iial777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
关于蔡元培对北京大学的改革措施,下列说法正确的是()。
美国心理学家格赛尔认为,对人的发展起决定作用的因素是()。
关于流体智力和晶体智力的说法,正确的是()。
不同的教学班,有不同的群体规范,不同的凝聚方式。对于已经形成了良好的学风和群体规范而且有较强凝聚力的班级,教师不宜采用的课堂管理方式是()。
【2014年威海市真题】连续性操作技能是由一系列连续动作组成。换言之,操作动作本身是连续性的,如()。
通过科学技术知识的教学和劳动实践,使学生了解物质生产的基本技术知识,掌握一定的职业技术知识和技能是普通中小学生在()方面的要求。
教师职业道德最基本、最主要的功能是()。
观察法是学校教育中常用的研究方法。以观察者是否参与被观察对象的活动为标准,可以将观察法分为()。
根据一条指令中操作码的数量,可将指令分为()。
在Word中,如果文档中段落之间要求留有较大的间隔,最快的方法是()。
随机试题
根据涉及时间长短及范围广狭的综合性标准将计划分类为()
A.清创,一期缝合B.清创,延期缝合C.清创后不予缝合D.清创及植皮E.无须清创受伤达12小时的严重沾染伤口,应采取
可摘局部义齿修复时,对近中、颊(舌)向倾斜的末端孤立基牙(磨牙),宜选择下列哪类卡环
(2012年)配股是上市公司股权再融资的一种方式。下列关于配股的说法中,正确的是()。
黄光:白光
在现代科学发展中,最突出的对人类思维方式、认识方法产生深远影响的理论包括()。
下列有关文学常识的表述,错误的一项是()。
唐三彩
FineArtAmericacomisanonlinemarketplacedesignedtohelpyoutransformyourdigitalimagesintoaflourishingonlinebusines
Hungryprehistorichunters,notclimatechange,droveelephantstoextinctionduringthePleistoceneera(更新世),newresearchsug
最新回复
(
0
)