Е16.33 Чему равно значение выражение F(3000)/F(2996)?

Администратор

3 года назад

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

F(n) = 1 при n ≤ 2;
F(n) = n * F(n-2), если n > 2.

Чему равно значение выражение F(3000)/F(2996) ?

Ответ:

Решение:

from functools import lru_cache

@lru_cache(None)
def F(n):
    if n<=2: return 1
    if n>2: return n*F(n-2)

for i in range(2, 3000):
    F(i)

print(F(3000)//F(2996))

from functools import lru_cache

@lru_cache(None)

def F(n):

if n<=2: return 1

if n>2: return n*F(n-2)

for i in range(2, 3000):

F(i)

print(F(3000)//F(2996))

Ответ: 8994000