HDU 2046 骨牌铺方格

重要思想：以空间换取时间，大大提高程序效率！

也就是用表（table）来代替 递归（效率很低）

#include<iostream>
using namespace std;

 

int main()
{
    __int64 n[53] = {0,1,2,3},t = 0;
    for(int i = 4;i<=50;i++)
    {
        n[i] = n[i-1] + n[i-2];
    }
    while(cin>>t)
        cout<<n[t]<<endl;

    return 0;
}