三波那契数

考虑由递推式$T_1=T_2=T_3=1$以及$T_n=T_{n-1}+T_{n-2}+T_{n-3}$生成的序列1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201, ... 可以证明27不能整除该序列中的任何一项。事实上27也是第一个有此性质的奇数。 求第124个不能整除上述序列中任何一项的奇数。

本题难度:

解答

查OEIS A215782可知第124个数是$2009$。 本题无需编程。