Question

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

F(1) = 1

F(2) = 3

F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2

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

В ответе запишите только натуральное число.

Answer 1

F(5)=F(4)*5+F(3)*4
F(4)=F(3)*4+F(2)*3
F(3)=F(2)*3+F(1)*2=3*3+1*2=9+2=11
F(4)=11*4+3*3=44+9=53
F(5)=53*5+11*4=265+44=309
Ответ: 309