首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
斐波那契数列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
62
问题
斐波那契数列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
计算机专业知识
事业单位考试
相关试题推荐
在定量分析的方法中,描述数据集中趋势的量数是()。
建构主义学习理论的基本观点有()。
古代中国学校教育的主要内容是六艺,它包括()。
围绕一些重大社会问题、以解决实际问题的逻辑顺序为主线来组织教学内容的课程是核心课程。()
不同的学生对信息加工方式有不同的偏爱,存在认知差异,这就要求教师在教学中应()。
【2012年烟台市市直真题】在教师的人格特征中,有两个重要特征对教学效果有显著的影响,一是教师的热心和同情心,二是教师的()。
计算机辅助教学中的教学模式是()的有机结合,是为完成现代教学与学习任务采用的相对稳定的,用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。
Wang@cm.hxing.com.cn是一个合法的E-mail地址。()
有如下程序:#includemain(){inta[5]={1,2,3,4,5},b[5]={0,2,1,3,0),i,s=0;for(i=0;i
在Word中设置段落的对齐方式,既可以使用工具栏中的按钮,也可以使用快捷键。右对齐的快捷键为()。
随机试题
以下关于人体临床试验的表述,错误的是:()
以单纯扩散的方式跨膜转运的物质是
镰刀形贫血的发病机制是由于血红蛋白分子中某个位点上的
当大脑皮质发出随意运动的命令时,小脑的作用为
食管癌患者有持续性胸背痛,多表示()
某二级耐火等级的单层家具生产厂房,屋顶承重构件为钢结构,当采用防火涂料对该屋顶承重构件进行防火保护时,其耐火极限不应小于()h。
“会当凌绝顶,一览众山小”是泰山上天街的真实写照。()
儿童按照故事、童话的内容,分配角色,安排情节,通过动作、表情、语言、姿势等来进行的游戏被称为()。
有20张卡片,每张上有一个大于0的自然数,且任意9张上写的自然数的和都不大于63,如果写有大于7的自然数的卡片称为“龙卡”.(1)这20张卡片中“龙卡"最多有多少张?(2)所有“龙卡”上写的自然数的和的最大值是多少?
Nuclearpowerplantsprovideabout17percentoftheworld’selectricity.Somecountriesdependmoreonnuclearpowerforelectr
最新回复
(
0
)