DP配列でフィボナッチ

前回のメモ化と答えは同じですが、差が出るのは n が大きいときです。再帰版は答えを出す前に、Python なら 1000 段でスタックが先に尽きます。