フィボナッチ数列

python〜再帰関数とメモ化とフィボナッチ数列

はじめに こんにちは,Keymaleです.今回はフィボナッチ数列を用いて再帰関数とメモ化をメインに説明していきます.関数の計算時間はこちらの記事に記載しています.まずはフィボナッチ数列について フィボナッチ数列 フィボナッチ数列とは,1個前と2個前の値を足していく数列で,以下のようになります. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ….. 漸化式で書 […]