fibonacci.hs

-- fibonacci.hs
-- credit dtb@stackoverflow http://stackoverflow.com/a/1105840
-- Accessing the n-th fibonacci number: fib n = fibs !! n

module Fibonacci where

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