2. 公务员
  3. 斐波那契数列Fn定义如下： Fn=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，… 请就此斐波那契数列回答下列问题： 如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少?

斐波那契数列Fn定义如下： Fn=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，… 请就此斐波那契数列回答下列问题： 如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少?

admin2014-01-13  62
问题 斐波那契数列Fn定义如下：
  Fn=0，F1=1，Fn=Fn-1+Fn-2，n=2，3，…
请就此斐波那契数列回答下列问题：
如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少?
选项
答案
解析
转载请注明原文地址:https://kaotiyun.com/show/bial777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

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