Задание 16. Информатика. 2023-3

Просмотры: 112
Изменено: 24 ноября 2024

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

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

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

Решение:

Python


def F(n):
    if n < 3:
        return 1
    if n > 2 and n % 2:
        return F(n-1) + F(n-2)
    t = 0
    for i in range(1, n):
        t += F(i)
    return t

print(F(24))

Ответ: \(887040\)