СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задание 16 № 4651

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

F(1) = 0

F(2) = 1

F(3) = 1

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

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

В ответе запишите только натуральное число.

Решение.

Последовательно находим:

F(4) = F(1) + F(2) + F(3) = 2,

F(5) = F(2) + F(3) + F(4) = 4,

F(6) = F(3) + F(4) + F(5) = 7,

F(7) = F(4) + F(5) + F(6) = 13,

F(8) = F(5) + F(6) + F(7) = 24,

F(9) = F(6) + F(7) + F(8) = 44,

F(10) = F(7) + F(8) + F(9) = 81,

F(11) = F(8) + F(9) + F(10) = 149.

Одиннадцатое число в последовательности трибоначчи равно 149.