HDU 2046 (骨牌铺方格)

#include<bits/stdc++.h>
using namespace std; 
int main()
{	int i,n;
	double way[51];
	way[1]=1,way[2]=2;
	for(i=3;i<=51;i++)
	way[i]=way[i-1]+way[i-2];
	while(scanf("%d",&n)==1)
	{
		printf("%.f\n",way[n]);
	}
	return 0;
 } 
//若用递归，会出现超过时限的问题；