C言語によるフィボナッチ数列の計算

C言語でフィボナッチ数列の計算を行うプログラムを作成しました。

//フィボナッチ数列を表示するプログラム
//ファイル名：Fibonacci_Sequence.c

#include <stdio.h>
#define N 20

int main(void)
{
	int n;		//項数
	int i;		//カウント変数
	int a[N];	//フィボナッチ数列
	
	a[0]=1;		//第1項の値を代入
	a[1]=1;		//第2項の値を代入
	
	printf("数列の項数 n (2≦n≦20) \n 入力： ");
	scanf("%d",&n);
	
	printf("\n数列を出力\n");
	
	//第1項、第2項の値を表示する
	for(i=0;i<2;i++)
	{
		printf("%d ",a[i]);
	}
	
	//第3項～末項の値を計算し表示する
	for(i=2;i<n;i++)
	{
		a[i]=a[i-1]+a[i-2];		//3項間漸化式として定義
		printf("%d ",a[i]);
	}
	
	puts("\n");
	
	return 0;
}

出力結果は以下の通りです。( n=11 の場合 )