Алгоритм вычисления значения функции 
, где 
– натуральное число, задан следующими соотношениями:
, при Чему равно значение функции
?
В ответе запишите только натуральное число.
Решение программой:
def f(n):
if n == 1:
return 1
elif n == 2:
return 4
elif n > 2:
return f(n - 1) * (n - 1) + f(n - 2) * (n - 2)
print(f(5))
Решение руками:
Последовательно находим:
,
,
.
Ответ: 167