2046 骨牌铺方格 GNU C++

#include<iostream>
using namespace std;
int main(){
	long long a[55]={0};
	int n,i;
	a[1]=1;
	a[2]=2;
	a[3]=3;
	for(i=4;i<=51;i++){
		a[i]=a[i-1]+a[i-2];
	}
	while(scanf("%d",&n)!=EOF){
		printf("%lld\n",a[n]);

	}
	return 0;
}