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

admin2014-01-13 78

问题斐波那契数列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://www.kaotiyun.com/show/Iial777K

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

计算机专业知识

事业单位考试

相关试题推荐

作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。
下列诗句描述的历史人物，按时间先后顺序排序正确的是()。①千载琵琶作胡语，分明怨恨曲中论②江东子弟多才俊，卷土重来未可知③三分割据纡筹策，万古云霄一羽毛④一骑红尘妃子笑，无人知是荔枝来
下列说法中，符合实际的是()。
某职业高中为了招揽生源，制定了一条潜规则，提出“对介绍和推荐学生实行奖励，只要新生报到注册，对该生的介绍人将付给一定的中介费”。某镇初中的班主任老师得知此消息后，将本班原打算读另一职高的三个学生动员到该职业高中就读，该职业高中立即履行了自己的承诺。对此行为
马克思主义哲学首要的和基本的观点是()。
【2013年淄博市属文昌湖区真题】在操作形式中，把模仿阶段习得的动作固定并一体化称为()。
数字的记忆无外乎通过形和声进行，如数字“0、1、2、3、4、5、6、7、8、9”，根据形状我们可以将其分别对应圆圈、铅笔、鸭子、耳朵、尺子、鱼钩、勺子、拐杖、葫芦、气球。学习的新信息对已有信息的抑制叫作()。
下列句子组成语意连贯的语段，排序最恰当的一组是()。①网络“新世代”将新的关注、新的表达、新的形式、新的状态，呈现于生机勃勃的网络世界。②不过，以变化为唯一不变的世界里，有一个明天却已经来临。③网络有着“无人可以预测的
最常用的综合控制方法有()。
在Word编辑状态下，移动鼠标光标至某段左侧，当鼠标光标变成箭头时连击3下，将会选中()。

随机试题

林德布洛姆的渐进决策理论方法基于一个______的政治结构。
女，68岁，间歇性右上腹疼痛10年，疼痛向右肩背部放射，近1周再发右上腹痛，伴畏寒、发热。体查：T38．6℃，脉搏112次/分，血压84/45mmHg，右上腹可扪10cm×8cm包块，张力高，局部压痛、反跳痛明显，腹肌紧张。目前应如何治疗
“精卫填海”“夸父逐日”等神话故事出自下列哪部作品?()
()被誉为“科学教育学之父”。他强调“教师为中心、教材为中心、课堂为中心”，被称为传统教育学的代表。
根据《行政监察法》的规定，监察机关有权根据检查、调查的结果给予有违法违纪行为的监察对象()。
规划部门要将一条收费高速路调整为市政道路，要注意什么问题?
第二次鸦片战争中，英国割占的中国领土是()。
(2011年真题)下列行为中，构成逃税罪的是
demographicchange
TimeManagementforCollegeStudentsTimeyouspentinhighschoolistotallydifferentfromthatincollege.Itisacritic

最新回复(0)

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

计算机专业知识

事业单位考试

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

下列诗句描述的历史人物，按时间先后顺序排序正确的是()。①千载琵琶作胡语，分明怨恨曲中论②江东子弟多才俊，卷土重来未可知③三分割据纡筹策，万古云霄一羽毛④一骑红尘妃子笑，无人知是荔枝来

下列说法中，符合实际的是()。

马克思主义哲学首要的和基本的观点是()。

【2013年淄博市属文昌湖区真题】在操作形式中，把模仿阶段习得的动作固定并一体化称为()。

数字的记忆无外乎通过形和声进行，如数字“0、1、2、3、4、5、6、7、8、9”，根据形状我们可以将其分别对应圆圈、铅笔、鸭子、耳朵、尺子、鱼钩、勺子、拐杖、葫芦、气球。学习的新信息对已有信息的抑制叫作()。

最常用的综合控制方法有()。

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

林德布洛姆的渐进决策理论方法基于一个______的政治结构。

女，68岁，间歇性右上腹疼痛10年，疼痛向右肩背部放射，近1周再发右上腹痛，伴畏寒、发热。体查：T38．6℃，脉搏112次/分，血压84/45mmHg，右上腹可扪10cm×8cm包块，张力高，局部压痛、反跳痛明显，腹肌紧张。目前应如何治疗

“精卫填海”“夸父逐日”等神话故事出自下列哪部作品?()

()被誉为“科学教育学之父”。他强调“教师为中心、教材为中心、课堂为中心”，被称为传统教育学的代表。

根据《行政监察法》的规定，监察机关有权根据检查、调查的结果给予有违法违纪行为的监察对象()。

规划部门要将一条收费高速路调整为市政道路，要注意什么问题?

第二次鸦片战争中，英国割占的中国领土是()。

(2011年真题)下列行为中，构成逃税罪的是

demographicchange

TimeManagementforCollegeStudentsTimeyouspentinhighschoolistotallydifferentfromthatincollege.Itisacritic

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