可能限制在堆栈深度上，而不是递归调用的数量，而且在第一次调用fib()之前，很可能已经用完了部分堆栈深度。在使用fib(555)，您只需添加555堆栈帧，而不是{}。这是因为计算的两个项是按顺序进行的。换句话说，调用fib(555)，它使用555个堆栈帧来完成它的工作，然后，这很重要，展开这些帧，使您回到调用fib(555)之前的堆栈级别。然后调用fib(554)，并且它使用相同数量的帧。在在任何...
可能限制在堆栈深度上，而不是递归调用的数量，而且在第一次调用fib()之前，很可能已经用完了部分堆栈深度。在
使用fib(555)，您只需添加555堆栈帧，而不是{}。这是因为计算的两个项是按顺序进行的。换句话说，调用fib(555)，它使用555个堆栈帧来完成它的工作，然后，这很重要，展开这些帧，使您回到调用fib(555)之前的堆栈级别。然后调用fib(554)，并且它使用相同数量的帧。在
在任何阶段，你都不会使用超过555帧的堆栈帧。所以，从图形上看，这是而不是在做：_ _
\ /
\ (555 levels) /
\__ __/
\ /
\ (another 554 levels) /
\______________________/
它所做的是：
^{pr2}$
在任何情况下，使用递归来计算Fibonacci数都是非常低效的，因为对于999，计算fib(998)两次，一次作为第一项fib(999)(998在一个堆栈级别向下)的一部分，另一个作为第二项fib(998)。然后，对于这两个fib(998)调用的每个计算fib(997)两次。这是一种非常耗费时间的方法，运行时按二次方递增(这个术语可能是错误的，那些更具数学理性的人可以纠正我，但我的意思是它是随着数字的平方而上升)。在
最好使用迭代解决方案，例如下面的伪代码(毫无疑问，它看起来很像Python，因为Python是一种理想的伪代码语言)：# Calculate Fibonacci, first term fi
最低0.47元/天 解锁文章
1787
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
