Quiz
https://yukicoder.me/problems/no/64
Submit
https://yukicoder.me/submissions/336402
解法
- F2 = F1⊕F0
- F3 = F2⊕F1 = F1⊕F0⊕F1 = F0 (同じ値をXORすると0になるため)
- F4 = ... = F1
- 周期性が見えるので解けました
その他
- すごく大きい値で直接には解けない場合、周期性でスキップすることがある
- 周期性の確認のために手計算するのもいいが、実際にN=100くらいまでforで回して観察するのもいい
- 今回のサンプル1の場合だと以下のようになり、一目瞭然
output: 88 79 23 88 79 23 ...
