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

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

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

$F (1) = 1$

$F (2) = 1$

2 » class=»math» src=»/images/inform/quest/quest-3556-5.svg» width=»auto»>

Чему равно значение функции F(8)?

def f(n):
    if n == 1 or n == 2:
        return 1
    return f(n - 1) + f(n - 2)

print(f(8))

Ответ: 21