题目:
有2*n 的地板,用1*2和 2*1 的骨牌进行铺地板。问共有多少种情况。结果对 999983 取余 ,1<=n<=10000 。
输入: 6
输出: 13
#include<iostream>
using namespace std;
const int maxn = 11000;
int main() {
int dp[maxn] = {};
int n;
cin >> n;
dp[1] = 1;
dp[2] = 2;
for (int i = 3; i <= n; i++)
dp[i] = dp[i - 1] + dp[i - 2];
cout << dp[n];
system("pause");
return 0;
}