杭州エレクトリックOjをブラシタイトル（2046）

ショップドミノボックス

件名の説明：

コンフルエント入力ドミノ1×2の矩形2のグリッド×Nにおいて、n、出力方形配置スキームの総数
3は、例えば、N = 2×3グリッドの配置は、ドミノであります下に示すように、3があります。

入力

入力データは、複数の行からなり、各行は整数を含んN、試験例矩形箱仕様は2×N（0 <N <= 50）です。

出力

各テストケースは、出力合計装着プログラム、行あたり各インスタンスの出力のために。

サンプル入力

1 
3 
2

サンプル出力

1 
3 
2

その答えによって：

#include<stdio.h>    
long long a[50];     //注意类型，不能太小       
int f(int n){        //递推:斐波那契 
    a[0]=1; 
	a[1]=1;
	a[2]=2;
	for(int i=3;i<=n;i++){
		a[i]=a[i-1]+a[i-2];
	}
}              
int main(){
    int n,i; 
    while(scanf("%d",&n)!=EOF){
        	f(n);
        	printf("%lld\n",a[n]);
	}
    return 0;
}