フィボナッチ数列を使用した方法 1段登る場合と、2段登る場合で再帰的に計算する方法です。 ただし、指数時間 の…