フィボナッチ数列＋剰余類の問題

規則性の問題

ロボットの個数は、1,2,3,5,8,…というようにフィボナッチ数列となる。
3で割った余りは、1,2,0,2,2,1,0,1の繰り返しとなる。
3で割り切れる数は4個に1個登場するから、答えは500÷4=125回となる。