hdu 2046 骨牌铺方格

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