1020
1021フィボナッチ再び
繰り返し：F（0）= 7、F（1）= 11、F（N）= F（N-1）+ F（N-2）（N> = 2）、nは、一連の与えられ、シークF（n）が3で割り切れるかどうか。
アイデア：ブルートフォースは、暴力を解決するために、
適切な方法：法則を見つけるため、N％4 == 2は、次に、（N）は、Fできることを見出しは、3で割り切れることができます。
1の#include <cstdioを> 2の#include <CStringの> 3の#include <アルゴリズム> 4の#include <iostreamの> 5 使って 名前空間STDを、 6 INT メイン（）{ 7 INT N。 8 ながら（〜のscanf（" ％d個"、＆N））{ 9 であれば（N％4 == 2）プット（" はい" ）; 10の 他のプット（「なし」）。 11 } 12 リターン 0; 13 }