FIBONACCI - back to content

		The Fibonacci sequence f(1), f(2), f(3),.. is:
		1, 1, 2, 5, 8, 13, 21,  34, 55......
	
		As you see the definition is easy to grasp:
					
		f(1) = f(2)= 1 
        f(n) = f(n-2) + f(n-1), if n >= 3
	

Example: ?- fib(6,R). R = 13
fib(1,1). fib(2,1). fib(N,R):- N >= 3,N1 is N - 1,N2 is N - 2, fib(N1,R1),fib(N2,R2),R is R1 + R2.