洛谷 U3357 C2-走楼梯

U3357 C2-走楼梯

把下楼看成上楼

f[i]表示两次走到i的方案数

#include<cstdio>
#define N 10000001
#define mod 2333333
using namespace std;
int f[N],n;
int main()
{
    scanf("%d",&n);
    f[0]=1; f[1]=1; f[2]=3;
    for(int i=3;i<=n;i++)
        f[i]=(f[i-1]+f[i-2]*2+f[i-3]*3+f[i-4]*5)%mod;
    printf("%d",f[n]);
}