Re: [Haskell-cafe] Re: speeding up fibonacci with memoizing

On Tue, 6 Nov 2007, marnes wrote:

fib :: Integer -> Integer fib n = fibaux n 0 1 1 where fibaux :: Integer -> Integer -> Integer -> Integer -> Integer fibaux i a b c | i==0 = a | i/=0 = fibaux (i-1) b c (b+c)

http://www.haskell.org/haskellwiki/Memoization