File: Fib.hs

package info (click to toggle)
haskell-doctest 0.24.2-1
  • links: PTS, VCS
  • area: main
  • in suites: sid
  • size: 708 kB
  • sloc: haskell: 3,428; ansic: 3; makefile: 2
file content (10 lines) | stat: -rw-r--r-- 155 bytes parent folder | download | duplicates (5) 
1
2
3
4
5
6
7
8
9
10
 
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)