Задание 16 из ЕГЭ по информатике. Страница 4
Функция F(n), где n - натуральное число, вычисляется по следующему правилу:
F(n) = 1, при n ≤ 2;
F(n) = F(n-1)+F(n-2), при n > 2
Чему равно значение функции F(13)?
Для выполнения з…
F(n) - рекурсивная функция, для которой значения заданы следующими выражениями:
F(1) = 1
F(2) = 2
F(n) = F(n−1) + (n−2), при n > 2
Чему равно значение функции F(5)?
На рисунке на различных языках программирования записан рекурсивный алгоритм F.
Сколько чисел будет напечатано на экране при выполнении вызова F(4)?