Fibonacci series recursion error

Chris Angelico rosuav at gmail.com
Sat Apr 30 02:37:33 EDT 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

AltStyle によって変換されたページ (->オリジナル) /