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

admin2014-01-13 77

问题斐波那契数列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

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

计算机专业知识

事业单位考试

相关试题推荐

随着科技的飞速发展和社会的急剧变革，特别是以计算机为核心的信息技术在教育中的应用，从教育目标到教育内容、教育方法等都在发生巨大变化，师生间的关系已不再是单一的授受关系，可能同时是()。
在某学段开始时对学生的知识水平、能力发展现状进行评价，以便更好地组织教学。这种评价方式是()。
有关《3—6岁儿童学习与发展指南》，以下说法错误的是()。
把教育方针规定为“教育必须为社会主义现代化建设服务，必须与生产劳动相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人”的文献是()。
下列不符合我国当前基础教育课程设置特点的是()。
2014年6月23日，国家教育部等六部门公布的《现代职业教育体系建设规划(2014——2020年)》中提出：“通过中央企业和行业龙头企业牵头、骨干职业院校牵头、行业和职业院校联合、地方政府整合职业教育资源、区域内职业院校资源共享等方式多样化发展职业教育集团
某初中想以“初中家校合作的实效性研究——以某初中为例”为题申报市级教育科学规划课题，需要填写课题申报书。请根据你的理解，用简洁的语言，为该校设计申报书的“问题的缘起”和“研究问题的分解”两部分内容(只要求写出要点，不要求展开阐述)。
教育目的有三个层次。即国家的教育目的、各级各类学校的培养目标和()。
Windows中自带的“计算器”有较强的计算功能，用户可以通过该功能进行数制转换计算。()
CPU中的()用来存放后继指令地址。

随机试题

中国共产党的组织体系包括：_________、_________、_________。
有关情志相胜，错误的是
痄腮温毒在表，治疗的首选方剂是痄腮热毒蕴结，治疗的首选方剂是
患病率通常用来表示
某工程双代号网络计划如下图所示，图中已标出每项工作的最早开始时间和最迟开始时间，由该计划可看出()。
根据《期货公司风险监管指标管理试行办法》的规定，以下表述正确的有()。
(2018年改)某油田企业(增值税一般纳税人)2019年1月发生如下业务：(1)开采原油8万吨，对外销售原油1．5万吨，其中包括三次采油的原油0．5万吨，原油不含税销售单价3000元／吨。(2)将本月自采原油3万吨无偿赠送给关联企业，开采原油过程中加热
下列不属于我国“四大藏书阁”的是()。
任何语言源程序都必须转换成______，计算机才能识别和执行。
Thedichotomypostulatedbymanybetweenidealismandrealismisoneofthestandardclichesoftheongoingdebateoverinternat

最新回复(0)

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

计算机专业知识

事业单位考试

随着科技的飞速发展和社会的急剧变革，特别是以计算机为核心的信息技术在教育中的应用，从教育目标到教育内容、教育方法等都在发生巨大变化，师生间的关系已不再是单一的授受关系，可能同时是()。

在某学段开始时对学生的知识水平、能力发展现状进行评价，以便更好地组织教学。这种评价方式是()。

有关《3—6岁儿童学习与发展指南》，以下说法错误的是()。

把教育方针规定为“教育必须为社会主义现代化建设服务，必须与生产劳动相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人”的文献是()。

下列不符合我国当前基础教育课程设置特点的是()。

教育目的有三个层次。即国家的教育目的、各级各类学校的培养目标和()。

Windows中自带的“计算器”有较强的计算功能，用户可以通过该功能进行数制转换计算。()

CPU中的()用来存放后继指令地址。

中国共产党的组织体系包括：_________、_________、_________。

有关情志相胜，错误的是

痄腮温毒在表，治疗的首选方剂是痄腮热毒蕴结，治疗的首选方剂是

患病率通常用来表示

某工程双代号网络计划如下图所示，图中已标出每项工作的最早开始时间和最迟开始时间，由该计划可看出()。

根据《期货公司风险监管指标管理试行办法》的规定，以下表述正确的有()。

下列不属于我国“四大藏书阁”的是()。

任何语言源程序都必须转换成______，计算机才能识别和执行。

Thedichotomypostulatedbymanybetweenidealismandrealismisoneofthestandardclichesoftheongoingdebateoverinternat

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

中国共产党的组织体系包括：_____、_、_____。