Skip to content

Instantly share code, notes, and snippets.

@amonshiz

amonshiz/fib.hs

Last active August 29, 2015 14:14
Show Gist options
  • Save amonshiz/9017b40dff3b7d5a4ad7 to your computer and use it in GitHub Desktop.
Save amonshiz/9017b40dff3b7d5a4ad7 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
fib.hs
rabbitFib :: Integer -> Integer -> Integer
rabbitFib 0 _ = 0
rabbitFib 1 _ = 1
rabbitFib n k =
rabbitFib (n-1) k + k * rabbitFib (n-2) k
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment