Данил Косенко
Мастер
(1196)
4 года назад
def F(n):
____if n == 1:
________return 1
____elif n == 2:
________return 3
____elif n > 2:
________return n * F(n - 1) + F(n - 1) * F(n - 2)
или
F(5) = 5 * F(4) + F(4) * F(3);
F(4) = 4 * F(3) + F(3) * F(2);
F(3) = 3 * F(2) + F(2) * F(1);
А так как F(2) = 3, F(1) = 1, то:
F(3) = 3 * 3 + 3 * 1 = 12
F(4) = 4 * 12 + 12 * 3 = 84
F(5) = 5 * 84 + 84 * 12 = 1428
Ответ: 1428