Friday, February 27, 2009

fibonacci sequence in haskell : not very efficient

fib :: Int -> Int
fib n
| n == 0        = 0
| n == 1        = 1
| n > 1         = fib (n - 2) + fib (n - 1)

No comments:

Post a Comment