Задание 16 из ЕГЭ по информатике: задача 43
Функция F(n), где n - натуральное число, вычисляется по следующему правилу:
F(n) = 1, при n ≤ 2;
F(n) = F(n-1)+F(n-2), при n > 2
Чему равно значение функции F(15)?
Для выполнения задания рекомендуется написать программу.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
На картинке на различных языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выпол…
Функция F(n), где n - натуральное число, вычисляется по следующему правилу:
F(n) = 1, при n < 3;
F(n) = F(n-1)*(n-2), при n > 2
Чему равно значение выражения F(4000)/F(3998)?
Функция F(n), где n - натуральное число, вычисляется по следующему правилу:
F(n) = 1, при n = 1;
F(n) = F(n-3)*n, при n > 1 чётном
F(n) = F(n-2)*n, при n > 1 нечётном
Чему равн…
