关于覆盖墙壁的问题

待删
关于覆盖墙壁的问题。
原题来源于洛谷：P1990 覆盖墙壁 题目链接
分析：设置一个数组f[n]，f[i]表示刚好填满2*i个方格时的方法数。
再设置一个数组g[n],g[i-1]表示填满2*(i-1)个方格，并在i列多出一个方格（这里仅考虑上行多出，故计算的时候要考虑向下和向上两种情况，所以计算的时候要乘2）。
初始化：f[1]=g[1]=1,f[2]=g[2]=2;
递推式推导：g[i]=f[i-1]+g[i-1];
f[i]=f[i-1]+f[i-2]+2*g[i-2]; （可通过该链接查看推导过程）
代码如下：

#include <bits/stdc++.h>
using namespace std;

typedef unsigned long long LL;
const int maxv=1001000;
const int mod=100000;
LL f[maxv],g[maxv];
int main()
{
    LL n;
    scanf("%lld",&n);
    f[1]=1,f[2]=2;
    g[1]=1,g[2]=2;
    for(int i=3;i<=n;i++){
        g[i]=(f[i-1]+g[i-1])%mod;
        f[i]=(f[i-1]+f[i-2]+2*g[i-2])%mod;
    }
    printf("%lld",f[n]%10000);
    return 0;
}

代码如上，欢迎讨论。