День одиннадцатый. Забиваем болт


Сегодня – изи-пизи, повторяем рекурсию – задание 16 егэ по информатике как решить. это мы знаем.

Последовательность чисел трибоначчи задается рекуррентным соотношением:

F(1) = 0

F(2) = 1

F(3) = 1

F(n) = F(n–3) + F(n–2) + F(n–1), при n >3, где n – натуральное число.

Чему равно девятое число в последовательности трибоначчи?

Так, тут уже будет три return. И print 9го значения