主观

斐波那契数列Fn定义如下: F0=0, F1=1, Fn=Fn-1+Fn-2, n=2,3,… 请就此斐波那契数列回答下列问题: (1)在递归计算Fn时,需要对较小的Fn-1,Fn-2,…,F1,Fn精确计算多少次? (2)如果用大O表示法,试给出递归计算Fn时,递归函数的时间复杂度为多少?

参考答案
您可能感兴趣的试题
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服