Ｃ言語講座：フィボナッチ数列（動的計画法版）サイトマップ / Ｃ言語講座＞出入り口＞総目次＞目次：再帰＞フィボナッチ数列を表示する関数（動的計画法版） フィボナッチ数列を表示する関数（動的計画法版） [フィボナッチ数列（再帰改良版）]←このソース→[ファイル操作の基本] /* ソースプログラムの説明 今回もフィボナッチ数を求める関数を作ります。前回、前々回は再帰的呼び出しを使ってフィボナッチ数を求めました。今回は、違う方法で、しかも、もっと高速に求めます。まず、フィボナッチ数の定義にもう一度戻ります。フィボナッチ数とは、 i = 1 の時 Fibo(1) = 1 i = 2 の時 Fibo(2) = 1 i = 3 の時 Fibo(3) = 2 i = 4 の時 Fibo(4) = 3 i = 5 の時 Fibo(5) = 5 - - - - - - i = n の時 Fibo(n) = Fibo(n - 1) + Fibo(n -
