Fibonacci series recursion error

Peter Otten __peter__ at
Sat Apr 30 02:32:55 EDT 2011

harrismh777 wrote:

> 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...

I don't understand what you are trying to say -- but it's wrong ;)

More information about the Python-list mailing list