神马品牌网八大公害事件列表汇总:请教数据结构问题
来源：百度文库 编辑：神马品牌网 时间：2024/04/28 06:15:24
斐波那契数列Fn定义如下：
F0=0,F1=1,Fn=Fn-1+Fn-2,n=2,3,…
请就此斐波那契数列，回答下列问题：
（1）在递归计算Fn的时候，需要对较小的Fn-1，Fn-2，…，F1，F0精确计算多少次？
（2）若干有关大O表示法，试给出递归计算Fn时递归函数的时间复杂度是多少？
F0=0,F1=1,Fn=Fn-1+Fn-2,n=2,3,…
请就此斐波那契数列，回答下列问题：
（1）在递归计算Fn的时候，需要对较小的Fn-1，Fn-2，…，F1，F0精确计算多少次？
（2）若干有关大O表示法，试给出递归计算Fn时递归函数的时间复杂度是多少？