doctest-0.25.0: test/integration/testSimple/Fib.hs

module Fib where

-- | Calculate Fibonacci numbers.
--
-- >>> fib 10
-- 55
fib :: Integer -> Integer
fib 0 = 0
fib 1 = 1
fib n = fib (n - 1) + fib (n - 2)