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

admin2014-01-13 45

问题斐波那契数列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

计算机专业知识

相关试题推荐

随机试题

最新回复(0)