Задача к ЕГЭ по информатике на тему «две функции» №1

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

F (n) = 1  при n ≤ 2

G (n) = 2  при n ≤ 3

F (n) = F(n − 1) +G (n− 2)− 2  при n > 2  » class=»math» src=»/images/inform/quest/quest-5050-9.svg» width=»auto»>. </p>
<p class= G (n) = G(n − 1) − F(n− 2)+ 2  при n > 3  » class=»math» src=»/images/inform/quest/quest-5050-11.svg» width=»auto»>. </p>
<p class= Чему равно значение функции F(31)  ?

В ответе запишите только целое число.

Решение программой:

def f(n):
    if n <= 2:
        return 1
    if n > 2:
        return f(n - 1) + g(n - 2) - 2

def g(n):
    if n <= 3:
        return 2
    if n > 3:
        return g(n - 1) - f(n - 2) + 2

print(f(31))

Ответ: -28636
Оцените статью
Я решу все!