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

admin2014-01-13 42

问题斐波那契数列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://jikaoti.com/ti/kjU3FFFM

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

计算机专业知识

事业单位考试

相关试题推荐

信息加工理论对实际教学的启示是()。
在一天的教学活动结束后，要求教师写下自己的经验，并与其指导教师共同分析。这种教学研究方法是()。
对冲基金作为一种高风险、高收益的投资模式，可以用“卖空”获得的现金进行“买空”，也被称为()。
对于“成功”，大部分中国人认为“考上重点大学，出人头地，才是成功”；而《明朝那些事儿》的结尾却说：“成功只有一个，那就是——按自己的方式完成人生”。以“我看学生的成功”为题写一篇文章，文体不限(诗歌除外)，字数不少于800字。
《红楼梦》一书，人物众多，关系复杂，散见于各章，鲁迅先生综合各章信息后，制作了一张主要人物关系表。这种学习策略属于()。
教育发展受制于政治经济制度等因素，但也具有相对独立性，具体表现在()。
中国外汇交易中心的数据显示，2015年12月31日，人民币汇率中间价为1美元兑人民币6．4936元。2016年1月18日人民币汇率中间价为1美元兑人民币6．5590元，这一变化的直接影响是()。
小明一旦出现作业未完成的情况，父母就会让他执行该规定：一个月内不准玩任何网络游戏。这种做法属于()。
Wang@cm．hxing．com．cn是一个合法的E-mail地址。()
一台IP地址为202．93．120．44的主机需要发送一个有限广播包，它在IP数据报中应该使用的目的IP地址为()。

随机试题

FBE粉末在某一温度下固化95％、98％、99％、99．5％时固化时间分别为1．8min、2．5min、3．2min、4．0min，胶化时间为18s，胶化段为350mm，3PE最大涂敷速度为()。
肠外营养的并发症有
依那普利属于
A．先煎B．后下C．包煎D．另煎E．烊化番泻叶入汤剂，宜
与甲状腺髓样癌有关的激素是
如图7－2所示，金属导轨上放置着ab和cd两根金属棒，各长1m，电阻均为4Q，均匀磁场B=2T，方向垂直向里，当ab以v1=4m／s，cd以v2=2m／s的速度向左运动时，a、b两点间的电压Uab=()V(忽略导轨电阻)。
设A，B为n阶方阵，I为n阶单位阵，则下列成立的是()。
建设投资是指项目按拟定建设规模、产品方案、建设内容进行建设所需的费用，包括()
Youwillhearfivedifferentpeopletalkingaboutcoursestheyaregoingtodo.Foreachextracttherearetwotasks.ForTa
Ifthesalinity(含盐量)ofoceanwatersisanalyzed,itisfoundtovaryonlyslightlyfromplacetoplace.Nevertheless,someof

最新回复(0)

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

计算机专业知识

事业单位考试

信息加工理论对实际教学的启示是()。

在一天的教学活动结束后，要求教师写下自己的经验，并与其指导教师共同分析。这种教学研究方法是()。

对冲基金作为一种高风险、高收益的投资模式，可以用“卖空”获得的现金进行“买空”，也被称为()。

《红楼梦》一书，人物众多，关系复杂，散见于各章，鲁迅先生综合各章信息后，制作了一张主要人物关系表。这种学习策略属于()。

教育发展受制于政治经济制度等因素，但也具有相对独立性，具体表现在()。

中国外汇交易中心的数据显示，2015年12月31日，人民币汇率中间价为1美元兑人民币6．4936元。2016年1月18日人民币汇率中间价为1美元兑人民币6．5590元，这一变化的直接影响是()。

小明一旦出现作业未完成的情况，父母就会让他执行该规定：一个月内不准玩任何网络游戏。这种做法属于()。

Wang@cm．hxing．com．cn是一个合法的E-mail地址。()

一台IP地址为202．93．120．44的主机需要发送一个有限广播包，它在IP数据报中应该使用的目的IP地址为()。

FBE粉末在某一温度下固化95％、98％、99％、99．5％时固化时间分别为1．8min、2．5min、3．2min、4．0min，胶化时间为18s，胶化段为350mm，3PE最大涂敷速度为()。

肠外营养的并发症有

依那普利属于

A．先煎B．后下C．包煎D．另煎E．烊化番泻叶入汤剂，宜

与甲状腺髓样癌有关的激素是

如图7－2所示，金属导轨上放置着ab和cd两根金属棒，各长1m，电阻均为4Q，均匀磁场B=2T，方向垂直向里，当ab以v1=4m／s，cd以v2=2m／s的速度向左运动时，a、b两点间的电压Uab=()V(忽略导轨电阻)。

设A，B为n阶方阵，I为n阶单位阵，则下列成立的是()。

建设投资是指项目按拟定建设规模、产品方案、建设内容进行建设所需的费用，包括()

Youwillhearfivedifferentpeopletalkingaboutcoursestheyaregoingtodo.Foreachextracttherearetwotasks.ForTa

Ifthesalinity(含盐量)ofoceanwatersisanalyzed,itisfoundtovaryonlyslightlyfromplacetoplace.Nevertheless,someof

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