RosettaCodeData/Task/Fibonacci-sequence/Pascal/fibonacci-sequence-2.pascal

9 lines
132 B
Text
Raw Permalink Normal View History

2013-04-10 22:43:41 -07:00
function fib(n: integer): integer;
begin
2015-02-20 00:35:01 -05:00
if (n = 0) or (n = 1)
then
fib := n
else
fib := fib(n-1) + fib(n-2)
2013-04-10 22:43:41 -07:00
end;