RosettaCodeData/Task/Fibonacci-sequence/ALGOL-M/fibonacci-sequence-2.alg

8 lines
167 B
Plaintext

INTEGER FUNCTION FIBONACCI( X ); INTEGER X;
BEGIN
IF X < 3 THEN
FIBONACCI := 1
ELSE
FIBONACCI := FIBONACCI( X - 2 ) + FIBONACCI( X - 1 );
END;