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 (1) = 1;

F (2) = 3;

F (n) = F (n-1) * n + F (n-2) * (n - 1)

F (3) = F (2) * 3 + F (1) * 2= 3*3+1*2=11

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

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