Условие:
Алгоритм вычисления значения функции F(n), где п - натуральное число, задан следующими соотношениями:
F(n) = n, при п ≤ 3 при п > 3:
F(n) = n + F(n-1), при чётном п;
F(n) = n*n + F(n-2), при нечётном п;
Определите количество натуральных значений п, при которых F(n) меньше, чем 10%.
Решение:
Для решения задачи, сначала нужно реализовать функцию F(n) согласно заданным условиям. Затем мы можем перебрать натуральные числа и подсчитать, сколько из них удовлетворяют условию F(n) 10.
Вот пример реализации на Python: