Задача 225
Неделители Трибоначчи

Последовательность 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201 ...
определена следующим образом: T_(1) = T_(2) = T_(3) = 1 и T_(n) = T_(n-1) + T_(n-2) + T_(n-3).

Можно показать, что ни один элемент этой последовательности не делится на число 27.
Вообще, 27 - это первое нечетное число, обладающее таким свойством.

Найдите 124-е нечетное число, на которое не делится ни один элемент вышеприведенной последовательности.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net