Fibonacci series recursion error

harrismh777 harrismh777 at charter.net
Sat Apr 30 01:35:22 EDT 2011


Ian Kelly wrote:
> since the fact is that if
> the function were properly coded, the call stack for fib(20) would
> never be more than 20 entries deep at any one time.
>

Not so much... and much more !....


...  because each recursion level 'return' calls fib() twice, and each 
of those calls fib() twice, and you get the point...


(not to mention, its not properly coded)



More information about the Python-list mailing list