Question

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

Answer 1

$f(n)=n(f(n-1)-f(n-2)) \\ d_n=f(n-1)-f(n-2) \to f(n)=n\cdot d_n \\ f(1)=1; \ f(2)=2; \ d_3=f(2)-f(1)=2-1=1 \\ f(3)=3\cdot d_3=3; \ d_4=f(3)-f(2)=1 \\ f(4)=4\cdot d_4=4; \ d_5=f(4)-f(3)=1 \\ f(5)=5\cdot d_5=5; \ d_6=f(5)-f(4)=1 \\ ... \\ f(n)=n\cdot d_n=n \to f(8)=8$