経緯 自分のコード力？想像の向上のためソースを読みたい。ついでにアルゴリズムやデータ構造を学びたいのでAOJのソースを見る。 下記コードの見所 自分がやった場合、一回の処理で2回popすることを考えていなかった。 forloopで一回ずつしか処理を回すこと…

フィボナッチ数列とは 1,1,2,3,5,8,13,21 というように二つ前の値と一つ前の値を加算して作る数列のこと。 黄金比や自然界にちょこちょこ見られる神秘的な数列である。 メモ化とは 文字通り値をメモしていき、同じ計算等はしないようにする。無駄に計算しな…