[ネットワーク]上海交通大学フィボナッチ問題解決の報告オフ牛

タイトル説明

    フィボナッチ数列{0,1,1,2,3,5,8,13,21,34,55 ...}再発によって定義される：F0 = 0 F1 = 1のFn = FN-1 + FN-2 、N> = 2は、フィボナッチ数を計算するプログラムを書きます。

説明を入力します。

    各ケースは、数Nが含まれており、あなたがのFnを計算することが期待される。（0 <= N <= 30）。

出力説明：

   各場合について、n番目のフィボナッチ数を意味する別の行、上の番号FNを印刷します。

例1

エントリー

コピー

1

輸出

コピー

1

問題の解決策

#include <cstdio>
#include <string.h>
int main()
{
	int n;
	while(scanf("%d", &n) != EOF){
		int a[31];
		a[0] = 0, a[1] = 1;
    	int i;
	    for(i = 2; i < 31; i++){
	    	a[i] = a[i - 1] + a[i - 2];
		}
		printf("%d\n", a[n]);
	}
	return 0;
}