% ==========================================================================
% $Id: fibonacci.pl,v 1.1 2014/01/16 04:33:39 jlang Exp $
% CSI2120 example Code for lecture 3
% ==========================================================================
% (C)opyright:
%
%   Robert Laganiere
%   EECS, University of Ottawa
%   800 King Edward Ave.
%   Ottawa, On., K1N 6N5
%   Canada. 
%   http://www.eecs.uottawa.ca/~jlang
% 
% Creator: jlang (Jochen Lang)
% Email:   jlang@eecs.uottawa.ca
% ==========================================================================
% $Log: fibonacci.pl,v $
% Revision 1.1  2014/01/16 04:33:39  jlang
% Added code for lecture 3
%
% ==========================================================================
fib(N,F) :- N>1, 
	N1 is N-1, 
	N2 is N-2, 
	fib(N1,F1), 
	fib(N2,F2),
	F is F1+F2.
fib(0,1).
fib(1,1).