Pascal. Задача 7-5

Вывести число Фибоначчи, порядковый номер которого вводит пользователь. Функцию вычисления числа Фибоначчи реализовать рекурсивно.

Решение

function fib(n : integer) : integer;
begin
  if (n = 1) or (n = 2) then
    result := 1
  else
  begin
    result := fib(n - 1) + fib(n - 2);
  end;
end;

var
  n : integer;
begin
  Write('Введите порядковый номер числа Фибоначчи: ');
  Readln(n);
  writeln(n, '-ое число Фибоначчи; ', fib(n));
end.