トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem225 トリボナッチを割り切らない数

問題

数列 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番目の奇数を求めよ.


ソース



実行結果



解説