C言語では配列を宣言した時に、指定された要素の個数分の変数に必要な量だけメモリを確保する。例えばint型の変数が4バイトで表現されるとすると、int array[5];として宣言された配列は4×5=20バイト分が確保される。 ... フィボナッチ数列. それは フィボナッチ数列 です。 フィボナッチ数列とは次のように最初の2項が1でそれ以降の項が直前の2つの数の和になっている数列のことです。 1, 1, 2, 3, 5, 8, 13, 21... では再帰関数を使ってフィボナッチ数列のn番目の項を求めるプログラムを作ってみます。 一般項. C＃ Microsoft謹製のC言語もどき。 C言語とJavaを足して割ったような仕様。 VisualBasicよりもすっきりした書き方ができ、Windows界隈では標準になりそうな勢い。 Monoを利用すればLinuxでもコンパイルと実行が可能。 Windowsで速度比較をやっていないが多分高速。 c言語 フィボナッチ数列を求めるプログラム（再帰的関数を用いた場合） C言語 プログラミング 再帰 的な関数を用いた時の フィボナッチ数列 のプログラムです。 C言語のサンプルプログラム集です。 ぼちぼち追加中です。 目次 数値 文字・文字列 計算 変換 繰り返し処理 配列 ファイル 乱数 その他 数値 入力した2つの数値を交換 入力した数値の桁数を表示 入力した自然数を逆順に並べ替え アルファベットの連続（A to Z）と数字（0 to 9）の連番を出力 判定 大量のデータを扱うために変数を大量に用意するのは (ソースを書くときにも実行するときにも) 非効率的です。 配列を使えば、大量のデータを並べて管理できます。 部分問題を解き、その結果を利用して、全体問題を解く 2. 動的計画法とは Wiki 下記2条件を満たすアルゴリズム 1. フィボナッチ数列の一般項は次の式で表される ： = {(+) − (−)} = − (−) = − (−) − この式は1843年にビネ (Jacques Philippe Marie Binet) が発表したことからビネの公式と呼ばれるが、それ以前の1730年（ド・モアブル）・1765年（オイラー）にも発表されており、ビネは最初の発見者ではない。 ここでは「フィボナッチ数を計算」し、フィボナッチ数列を表示するサンプルプログラムを紹介します。 フィボナッチ数 (n)番目のフィボナッチ数(F_n)は で定義されます。 実際に(n=0)から計算してみると となり、計算結果を並べた数列 フィボナッチ数列 1,1,2,3,5,8,13,21,34,55… の一般式は となる 再帰を使った素朴なC言語プログラムを書くとこんな感じ #include int Fibo(int); int main() { for(int i=0;i<10;i++){ printf("%d ",Fibo(i… フィボナッチ数列 a 0 = a 1 = 1 a n = a n-1 + a n-2 (n > 1) 配列.