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

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

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

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

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