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

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

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

$F (1) = 0$ , $F(2) = 1$ , $F(3) = 1$

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

def f(n):
    if n == 1:
        return 0
    if n in [2, 3]:
        return 1
    else:
        return f(n - 1) + f(n - 2)

print(f(11))

Ответ: 55