Question

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(2) = 2
F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2
Чему равно значение функции F(6)?

Answer 1

Ответ: 142

Объяснение:

Решение python:

def f(n):

   if n <= 2:

       return n

   else:

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

print(f(6))