perogram

No.64 XORフィボナッチ数列

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
...