再帰関係は T(n) ＝T(n －1) ＋T(n －2) ＋c 再帰木の深さは O(n) 実行時間は明らかに n の指数関数で O(2n) gist.github.com 入門 データ構造とアルゴリズム作者: Narasimha Karumanchi,黒川利明,木下哲也出版社/メーカー: オライリージャパン発売日: 2013/…