U3357 C2-走楼梯
把下楼看成上楼
f[i]表示两次走到i的方案数
1 #include<cstdio> 2 #define N 10000001 3 #define mod 2333333 4 using namespace std; 5 int f[N],n; 6 int main() 7 { 8 scanf("%d",&n); 9 f[0]=1; f[1]=1; f[2]=3; 10 for(int i=3;i<=n;i++) 11 f[i]=(f[i-1]+f[i-2]*2+f[i-3]*3+f[i-4]*5)%mod; 12 printf("%d",f[n]); 13 }