fib(0, 0).
fib(1, 1).
fib(N, F) :-
  N > 1, 
  N1 is N-1,
  N2 is N-2,
  fib(N1, F1),
  fib(N2, F2),
  F is (F1+F2).