Е16.23 F(n) = F(n – 1) – F(n – 2) + 3n, при n > 1 и n – четно

Администратор

5 лет назад

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

F(0) = 1, F(1) = 3
F(n) = F(n – 1) – F(n – 2) + 3n, при n > 1 и n – четно
F(n) = F(n – 2) – F(n – 3) + 2n, при n > 1 и n – нечетно

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

F(n) = F(n – 1) – F(n – 2) + 3n, при n > 1 и n – четно

F(n) = F(n – 2) – F(n – 3) + 2n, при n > 1 и n – нечетно

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

Ответ:

Е. Джобс

Показать решение...

Решение:

def f(n):
    if n==0:
        return 1
    if n==1:
        return 3
    if n > 1 and n % 2 == 0:
        return f(n-1) - f(n-2) + 3*n
    if n > 1 and n % 2 != 0:
        return f(n-2) - f(n-3) + 2*n
print(f(40))

def f(n):

if n==0:

return 1

if n==1:

return 3

if n > 1 and n % 2 == 0:

return f(n-1) - f(n-2) + 3*n

if n > 1 and n % 2 != 0:

return f(n-2) - f(n-3) + 2*n

print(f(40))

Ответ: 84