
Untitled
By: a guest on
Feb 23rd, 2012 | syntax:
Haskell | size: 0.36 KB | hits: 55 | expires: Never
memoized_fib :: Int -> Integer
memoized_fib = (map fib [0..] !!)
where fib 0 = 0
fib 1 = 1
fib n = memoized_fib(n - 2) + memoized_fib(n - 1)
memoized_fib2 :: Int -> Integer
memoized_fib2 n = (map fib[0..]) !! n
where fib 0 = 0
fib 1 = 1
fib n = memoized_fib2(n - 2) + memoized_fib2(n - 1)