問題H：例5-8フィボナッチ数列

1つの問題

制限時間：1秒は、メモリ制限：128メガバイト
提出：2467解像度：2011
[送信] [状態] [掲示板] [命題アル：外部インポート]
タイトル説明は
正の整数を入力します。nは、最初の数nをフィボナッチ数列を見つけます。フィボナッチ数列の特徴：1,1の第一及び第二の数。最初の数から3は、フロント及び二つの数に概説されています。すなわち：

入力要件正の整数nは50を超えません。

入力
50を越えない正の整数を、
出力
フィボナッチ数nの、包装の出力端。
入力サンプル
20
サンプル出力
6765

2基準コード

//斐波那契数列
#include<stdio.h>
int main(int argc, char const *argv[])
{
	int a[50]={1,1};
	int n,i;
	scanf("%d",&n);
	for(i = 2; i < n; ++i)
	{
		a[i]=a[i-1]+a[i-2];
	}
	printf("%d\n",a[n-1]);
	return 0;
}