Информатика, 9 класс · Алгоритмы и программирование · § 1.2. Запись вспомогательных алгоритмов на языке Паскаль

Рекурсивная функция

Сложность: лёгкая~4 мин

Дана рекурсивная функция. Чему равно значение F(10)?

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

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам