斐波那契数列Fn定义如下： Fn=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，… 请就此斐波那契数列回答下列问题：在递归计算Fn时，需要对较小的Fn-1，Fn-2，…，F1，F0精确计算多少次?

admin2014-01-13 64

问题斐波那契数列F_n定义如下：
F_n=0，F₁=1，F_n=F_n-1+F_n-2，n=2，3，…
请就此斐波那契数列回答下列问题：
在递归计算F_n时，需要对较小的F_n-1，F_n-2，…，F₁，F₀精确计算多少次?

选项

答案

解析

转载请注明原文地址:https://kaotiyun.com/show/Iial777K

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

计算机专业知识

事业单位考试

相关试题推荐

2013年中央一号文件指出，要建立重要农产品供给保障机制，健全农业支持保护制度，创新()；构建()；改革农村集体产权制度，改进农村公共服务机制，完善乡村治理机制。
“只要考出好成绩就不会挨骂”属于操作性条件反射规律中的()。
国务院根据宪法和法律制定的关于行政管理的规范性文件总称为()。
【2013年烟台龙口市真题】教育目的的主要功能有()。
路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。
开学不久，我校召开了教职工大会。校长宣布，今年学校要求所有教师都要进行教育教学研究。每位教师都要申报课题，并由学校的特级教师组成的评审委员会评审、立项，然后要将研究的成果公布并进行评价，同时教师的教育教学研究将作为晋升职称的一项标准。校长还没有说完，下面便
国家统计局1月20日发布了2014年国民经济的主要统计数据，据初步核算，全年国内生产总值突破60万亿，达到636463亿元，按可比价格计算，比上年增长7．4％。()
在Windows下，要移动已打开的窗口，可用鼠标指针指向该窗口的()，然后按下鼠标左键，将窗口拖动到新位置后释放鼠标左键。
共享软件一般提供给用户一段试用期，作者也不保留版权。()
将十六进制7E8F、转换为十进制数是()。

随机试题

A．月华丸B．清燥救肺汤C．百合固金汤D．沙参麦冬汤治疗肺阴亏损虚劳，宜选用
现代领导者应具备的素质包括()。
下列有关鸡内金的描述，正确的是()
高层建筑中现浇预应力混凝土楼板厚度不宜小于150mm，其厚度与跨度的合理比值为()。
(2011年考试真题)根据印花税法律制度的规定，下列各项中，不征收印花税的是()。
下图表示我国某水库年内逐月入库水量(a)、月均水位(水面海拔)(b)，据此回答问题。图中信息表明()。
【2015．广西】研究者以讲故事的方式表达对教育的理解和解释的方法是()。
犯错误效应，也称“白璧微瑕”效应，是指小小的错误反而会使有才能的人人际吸引力提高。根据上述定义，下列属于犯错误效应的是：
简述现代教育的经济功能。
设f(x)在(－1，1)内二阶连续可导，且f’’(x)≠0．证明：对(－1，1)内任一点x≠0，存在唯一的θ(x)E(0，1)，使得f(x)=f(0)+xf’[θ(x)x]；

最新回复(0)

斐波那契数列Fn定义如下： Fn=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，… 请就此斐波那契数列回答下列问题： 在递归计算Fn时，需要对较小的Fn-1，Fn-2，…，F1，F0精确计算多少次?

计算机专业知识

事业单位考试

2013年中央一号文件指出，要建立重要农产品供给保障机制，健全农业支持保护制度，创新()；构建()；改革农村集体产权制度，改进农村公共服务机制，完善乡村治理机制。

“只要考出好成绩就不会挨骂”属于操作性条件反射规律中的()。

国务院根据宪法和法律制定的关于行政管理的规范性文件总称为()。

【2013年烟台龙口市真题】教育目的的主要功能有()。

路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。

国家统计局1月20日发布了2014年国民经济的主要统计数据，据初步核算，全年国内生产总值突破60万亿，达到636463亿元，按可比价格计算，比上年增长7．4％。()

在Windows下，要移动已打开的窗口，可用鼠标指针指向该窗口的()，然后按下鼠标左键，将窗口拖动到新位置后释放鼠标左键。

共享软件一般提供给用户一段试用期，作者也不保留版权。()

将十六进制7E8F、转换为十进制数是()。

A．月华丸B．清燥救肺汤C．百合固金汤D．沙参麦冬汤治疗肺阴亏损虚劳，宜选用

现代领导者应具备的素质包括()。

下列有关鸡内金的描述，正确的是()

高层建筑中现浇预应力混凝土楼板厚度不宜小于150mm，其厚度与跨度的合理比值为()。

(2011年考试真题)根据印花税法律制度的规定，下列各项中，不征收印花税的是()。

下图表示我国某水库年内逐月入库水量(a)、月均水位(水面海拔)(b)，据此回答问题。图中信息表明()。

【2015．广西】研究者以讲故事的方式表达对教育的理解和解释的方法是()。

犯错误效应，也称“白璧微瑕”效应，是指小小的错误反而会使有才能的人人际吸引力提高。根据上述定义，下列属于犯错误效应的是：

简述现代教育的经济功能。

设f(x)在(－1，1)内二阶连续可导，且f’’(x)≠0．证明：对(－1，1)内任一点x≠0，存在唯一的θ(x)E(0，1)，使得f(x)=f(0)+xf’[θ(x)x]；

斐波那契数列Fn定义如下： Fn=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，… 请就此斐波那契数列回答下列问题：在递归计算Fn时，需要对较小的Fn-1，Fn-2，…，F1，F0精确计算多少次?