Задание 16 из ЕГЭ по информатике: задача 45
F(n) - рекурсивная функция, для которой значения заданы следующими выражениями:
F(1) = 1
F(2) = 2
F(n) = F(n−1) + (n−2), при n > 2
Чему равно значение функции F(5)?
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Ниже на различных языках программирования записан рекурсивный алгоритм F. Чему равно последнее число, напечатанное на экране при выполнении вызова F(9)?
Ниже на различных языках программирования записан рекурсивный алгоритм F. Чему равно последнее число, напечатанное на экране при выполнении вызова F(9)?
Ниже на различных языках программирования записан рекурсивный алгоритм F. Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(5)?