2. 公务员
  3. 斐波那契数列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精确计算多少次?

admin2014-01-13  80
问题 斐波那契数列Fn定义如下：
  Fn=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，…
请就此斐波那契数列回答下列问题：
在递归计算Fn时，需要对较小的Fn-1，Fn-2，…，F1，F0精确计算多少次?
选项
答案
解析
转载请注明原文地址:https://kaotiyun.com/show/Iial777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

相关试题推荐
随机试题
最新回复(0)