Fibonacci series recursion error

Chris Angelico rosuav at
Sat Apr 30 02:37:33 EDT 2011

On Sat, Apr 30, 2011 at 4:32 PM, Peter Otten <__peter__ at> wrote:
>> ...  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 ;)

Fortunately, most Python interpreters will not implement
double-tail-recursion as forking.

Chris Angelico

More information about the Python-list mailing list