题目看似花俏，2*n乍一看还以为要开二维数组。但其实列举一下可以发现：

2*1 = 1种铺法

2*2 = 2种铺法

2*3 = 3种

2*4 = 5种

2*5 = 8种

2*6 = 13种

符合斐波那契数列。。也就是第n块的铺法就是第n-1块铺好的基础上加一块1*2，或者在n-2铺好的基础上加一块2*2

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<stdio.h>
using namespace std;
const int maxn = 10000;
int solve(int n) {
    int dp[maxn];
    dp[1] = 1;
    dp[2] = 2;
    if (n <= 2) return dp[n];
    else {
        for (int i = 3; i <= n; i++) {
            dp[i] = (dp[i - 1] + dp[i - 2])%999983;
        }

    }
    return dp[n];
}
int main() {
    int n;
    scanf("%d",&n);
    printf("%d", solve(n));
    //system("pause");
    return 0;
}