haskell

Haskell

Haskell is a purely functional, lazily evaluated language.

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

See Functional Programming · Type Systems · Programming Hub.