RustでFibonacci数列を書いて学ぶ

プログラミング言語Rustを一通り読んだのでまずFibonacci数列書いてみたメモです。 Table Of Contents 準備 モジュール テスト ベンチマークテスト Fibonacci数列 関数呼び出し1回 動的計画法 配列を使って計算結果をメモ 繰り返し二乗法 一般項 速度比較 まとめ 参考記事 準備 Fibonacci以外にも色々やっていく予定なので、Rustの勉強用リポジトリを作ります。 $ cargo new exercise --bin $ cd exercise モジュール mainにﾄﾞﾊﾞﾄﾞﾊﾞ書いても良いのですがRustにはモジュールがあるので使ってみます。 $ cd src $ touch lib.rs $ touch fibonacci.rs lib.rsにモジュールについての情報を書き込みます。 pub mod fibonacci; fibonacci.r