Language Shootout

[Robin Becker]

In article <WZp27.2221$z21.439450 at newsc.telia.net>, Fredrik Lundh
<fredrik at pythonware.com> writes
>Paul Winkler wrote:
>> Doing it iteratively is much, much faster.
>
>does your fastest iterative solution beat this one?
>
>import sys
>
>def fib(n):
>    if n < 2:
>        return 1
>    return fib(n-2) + fib(n-1)
>
>def fib(n, fib=fib, memo={}):
>    v = memo.get(n)
>    if v is None:
>        v = memo[n] = fib(n)
>    return v
>
>def main():
>    N = int(sys.argv[1])
>    print fib(N)
>
></F>
>
>
always if it's only used for one value :)
-- 
Robin Becker