Алгоритм вычисления значения функции , где — целое число, задан следующими соотношениями: Для какого значения функция будет равна 25?

Тип 16 № 15711

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

$F(n) = 0 \text{ при } n \leq 2 \text{ или } n = 8;$

$F(n) = 1 \text{ при } n = 3;$

$F(n) = F(n - 2) + F(n - 1) \text{ когда } n > 3 \text{ и } n \neq 8.$

Для какого значения $n$ функция $F(n)$ будет равна 25?

Решение:

Решение на Python:

from functools import lru_cache
@lru_cache (None)
def f(n):
    if n <= 2 or n == 8: return 0
    if n ==3: return 1
    else: return f(n - 2) + f(n - 1)
for n in range(4000):
    f(n)
for n in range(1000):
    if f(n) == 25: print(n)

Ответ: 13

Ответ: