antonijn/fib.hs

Last active August 29, 2015 14:03

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/antonijn/48caf027e3be98624b6d.js"></script>
Save antonijn/48caf027e3be98624b6d to your computer and use it in GitHub Desktop.

Download ZIP

Raw

fib.hs

	fibs :: [Integer]
	fibs = fibseed 0 1
	where fibseed a b = a : fibseed b (a + b)

	fib :: Int -> Integer
	fib n = fibs !! n

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment