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

Тип 16 № 15713

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

$F(n) = G(n) = n \ при \ n \leq 2;$ $F(n) = G(n) + F(n - 2) \ при \ n > 2;$ $G(n) = F(n - 1) - G(n - 2) \ при \ n > 2.$

Определите значение, полученное при вызове $G(15)$ .

Решение:

Решение на Python:

import sys
sys.setrecursionlimit(5000)
def f(n):
    if n <= 2: return n
    else: return g(n) + f(n-2)
def g(n):
    if n <=2: return n
    else: return f(n-1) - g(n-2)
print(g(15))

Ответ: 41

Ответ: