HDU-2046 骨牌铺方格

思想和超级台阶的思路一致，n状态可以从n-1状态和n-2状态得来，所以可以用递推解决

另，当n比较大时候可能超出int。

#include<iostream>
using namespace std;
int main()
{
        long long a[51];
        a[1]=1;
        a[2]=2;
        for(int i=3; i<51; i++)
            a[i]=a[i-1]+a[i-2];
        int n;
        while(cin>>n)
        {
                cout<<a[n]<<endl;
        }
        return 0;
}