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(3)=F(2)*3+F(1)*2=11

F(4)=F(3)*4+F(2)*3=53

F(5)=F(4)*5+F(3)*4=309