Advertisement
Guest User

Untitled

a guest
Apr 27th, 2017
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Prolog 0.38 KB | None | 0 0
  1. fib(N, Result) :- helper(N, Acc, FibNumber), append(Acc, FibNumber, Result).
  2. helper(0, [0], 0).
  3. helper(1, [1], 1).
  4. helper(N, Acc, FibNumber) :- FibN1 is N -1, FibN2 is N -2, helper(FibN1, TempAcc1, Result1), helper(FibN2, TempAcc2, Result2), FibResult is Result1 + Result2, append(TempAcc1, TempAcc2, TempAcc3), append(TempAcc3, [FibResult], Acc).
  5.  
  6. test_answer :- fib(5, X), writeln(X).
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement