Задача к ЕГЭ по информатике на тему «Рекурсивные алгоритмы» №1

Просмотров 4 Комментарии 0

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

$F (n) = n$ , при $n ≥ 20$

$F (n) = F(n +1) +F (n+ 2)$ , при $n < 20$

Чему равно значение выражения $F(5)∕∕F(15)$ ?

Примечание. Под // подразумевается деление нацело.

def f(n):
    if n >= 20: return n
    return f(n + 1) + f(n + 2)
print(f(5) // f(15))

Ответ: 122