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

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

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

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

F (n) = 2⋅F (n − 1)+ F(n − 2), при n > 2 » class=»math» width=»auto»> </p>
<p class= Чему равно значение величины $F (5)$ ?

def F(n):
    if n <= 2:
        return 1
    if n > 2:
        return 2 * F(n-1) + F(n-2)

print(F(5))

Ответ: 17