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

admin2014-01-13 37

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

选项

答案

解析

转载请注明原文地址:https://jikaoti.com/ti/rjU3FFFM

计算机专业知识

相关试题推荐

随机试题

最新回复(0)