FUNCTION recFib (n) IF (n < 2) THEN recFib = n ELSE recFib = recFib(n - 1) + recFib(n - 2) END IF END FUNCTION