RosettaCodeData/Task/Fibonacci-sequence/Modula-3/fibonacci-sequence-1.mod3

9 lines
142 B
Text
Raw Permalink Normal View History

2013-04-10 21:29:02 -07:00
PROCEDURE Fib(n: INTEGER): INTEGER =
BEGIN
IF n < 2 THEN
RETURN n;
ELSE
RETURN Fib(n-1) + Fib(n-2);
END;
END Fib;