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

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

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

$F (1) = 0$

$F (2) = 1$

$2 2 F (n) = F(n − 1) + F (n− 2)$ , при 2 » class=»math» width=»auto»>

Чему равно значение функции F(7)? В ответе запишите только натуральное число.

def f(n):
    if n == 1:
        return 0
    if n == 2:
        return 1
    if n > 2:
        return f(n - 1) ** 2 + f(n - 2) ** 2

print(f(7))

Ответ: 866