关于斐波那契数列递归次数的那些事!

斐波那契数列想必大家都不陌生,使用递归便可以实现它的算法,但是你是否有想过递归函数的时间复杂多少呢?今天我们就来看一下关于递归的那些事。 斐波那契数列 Fn 定义如下 F0=0, Fl=1, Fn=Fn-1+Fn-2, n=2,3… 请就此斐波那契数列,回答下列问题。 (1) 在递归计算 Fn 的时候,需要对较小的 Fn-1,Fn-2,…, Fl, F0 精确计算多少次? (2) 如果用大 O 表
相关文章
相关标签/搜索