Skip to content

Instantly share code, notes, and snippets.

@trietptm
Created December 11, 2012 15:05
Show Gist options
  • Save trietptm/4259176 to your computer and use it in GitHub Desktop.
Save trietptm/4259176 to your computer and use it in GitHub Desktop.
Fibonacci
fib(0, 0).
fib(1, 1).
fib(X, Y) :- X>1, X1 is X - 1, X2 is X - 2, fib(X1, Y1), fib(X2, Y2), Y is Y1 + Y2.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment