#简单递归#骨牌铺地板#复旦大学机试

/*描述
用 1×2和2×1的骨牌铺满大小为 2×n的地板，请问共有多少种不同铺法。
输入格式:一个整数 n。
输出格式:一个整数，表示铺法数量对 999983取模后的结果。
数据范围
1≤n≤10000
输入样例：6
输出样例：13*/
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>

using namespace std;

int main(){
    int n;
    scanf("%d",&n);
    int a[10001];
    a[1]=1;
    a[2]=2;
    for(int m=3;m<=n;m++){
        a[m]=a[m-1]+a[m-2];
    }
    printf("%d",a[n]%999983);
    return 0;
}