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

Тип 16 № 15708

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

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

$F(n) = 2n \times F(n - 4), \text{ если } n \geq 5$

Чему равно значение функции $(F(13766) - 9 \times F(13762))/F(13758)?$

Решение на Python:

import sys
sys.setrecursionlimit(16000)
def f(n) :
    if n < 5: return n
    else: return 2*n * f(n-4)
print((f(13766) - 9*f(13762)) // f(13758))

Ответ: 757543052

Ответ:

757543052