Fibonacci series recursion error

Chris Angelico rosuav at gmail.com
Sat Apr 30 08:37:33 CEST 2011


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