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

Тип 16 № 15710

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

$F(n) = 1, \text{ если } n < 2$

$F(n) = F(n - 2) + F(n - 1), \text{ если } n \geq 2$

От какого числа была вызвана функция, если в результате получилось число 34?

Решение:

Решение на Python:

from functools import lru_cache
@lru_cache (None)
def f(n):
    if n < 2: 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) == 34: print(n)

Ответ: 8

Ответ: