RosettaCodeData/Task/Fibonacci-sequence/Delphi/fibonacci-sequence-2.delphi

8 lines
137 B
Text
Raw Permalink Normal View History

2013-04-10 21:29:02 -07:00
function Fibonacci(N: Word): UInt64;
begin
if N < 2 then
Result := N
else
Result := Fibonacci(N - 1) + Fibonacci(N - 2);
end;