Skip to content

Instantly share code, notes, and snippets.

@myaosato

myaosato/fib.pl

Created August 22, 2020 15:33
Show Gist options
  • Save myaosato/8f04fdb54e51499eb71a6480a25e707d to your computer and use it in GitHub Desktop.
Save myaosato/8f04fdb54e51499eb71a6480a25e707d to your computer and use it in GitHub Desktop.
Download ZIP
Raw
fib.pl
fib(N, F) :- fibo(0, 1, N, F).
fibo(A, _B, 0, F) :- F is A.
fibo(A, B, N, F) :-
N > 0,
NEWA is B,
NEWB is A + B,
NEWN is N - 1,
fibo(NEWA, NEWB, NEWN, F).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment