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;} 
//若用递归，会出现超过时限的问题；