Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите решить задание

V0ginator Знаток (278), закрыт 4 года назад
Вот
Лучший ответ
Данил Косенко Мастер (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
Остальные ответы
Николай Бытотов Знаток (350) 4 года назад
F(5)=5*F(4)+4*F(3)
F(4)=F(3)*4+F(2)*3
F(3)=F(2)*3+F(1)*2
F(3)=11
F(4)=44+6=50
F(5)=200+44=244
Ответ: F(5)=244
Похожие вопросы