thagomizer/fib

Created March 21, 2014 01:36

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/thagomizer/9677784.js"></script>
Save thagomizer/9677784 to your computer and use it in GitHub Desktop.

Download ZIP

fib in prolog

Raw

fib

	fib(0,1).
	fib(1,1).
	fib(N,F):-
	N > 1,
	X is N - 2,
	Y is N - 1,
	fib(X,A),
	fib(Y,B),
	F is A + B.

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