[Linux] Bash でフィボナッチ数を求める(メモ化再帰)
フィボナッチ数を求める関数 Bash でフィボナッチ数を求めるシェルスクリプトを記述します。 フィボナッチ数列は以下のような数列です。 1 2 3 5 8 13 21 34 55 89 144 .. フィボナッチ数列の第n項を f(n) とすると、フィボナッチ数列は以下の条件で作成できます。 f(1) = 1 f(2) = 2 f(n) = f(n-1) + f(n-2) ようするに、1つ前と2つ […]
Web備忘録 プログラミングを中心に技術的な事柄を忘れないように書き残します。