Задача #1783

Рекурсия

Уровень ЕГЭ

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

$F (n) = n п р и n < 3; F (n) = F (n - 1) + F (n - 2) + 1, е с л и n > 2 и п р и э т о м n н е ч ё т н о; F (n) = \sum_{i = 1}^{n - 1} F (i), е с л и n > 2 и п р и э т о м n ч ё т н о .$

Чему равно значение функции F(38)?

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть

Ответ

9182657279

Видео по задаче

from functools import lru_cache

@lru_cache(None)
def f(n):
    if n < 3:
        return n
    if n > 2 and n % 2 == 1:
        return f(n-1) + f(n-2) + 1
    if n > 2 and n % 2 == 0:
        sum_ = 0
        for i in range(1, (n-1)+1):
            sum_ += f(i)
        return sum_

print(f(38))

Номер

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

0/153

решено

Номер