[Boot camp for Beginners] B - Lucas Number [Rust]

概要

AtCoder Problems: Boot camp for Beginners をRustで解いてみる

• 今回の問題：B - Lucas Number
• 書いたコード：提出 #49182518 - AtCoder Beginner Contest 079

学んだことmemo

• リュカ数 - Wikipedia
  • 聞いたことないがそういうものがあるらしい
• 0..=n を [2, 1] を 初期値にして fold しながらリュカ数の配列にすればよさそう？
  • 計算量的にも $O(n)$ で収まりそうだし
  • [2, 1] を初期値にするから範囲は 2..=n が正しかった