P1192 台阶问题

标签：ret   mes   题解   cin   while   span   return   code   bsp   

题解：

这其实是变相的斐波那契，观察下列等式：

//k=2 : 1 2 3 5 8  13 21 34......
//k=3 : 1 2 4 7 13 24 44 81...
//k=4 : 1 2 4 8 15 29 56 108...
//k=5 : 1 2 4 8 16 31 61 120...

我们不难发现当n<=k时第N项=(上一项*2)%100003,当n>k时第N项=（上一项*2-第n-1-k项）%100003; 所以递推式就是f(x)=x<=n?f(x-1)*2:f(x-1)*2-f(x-1-k);

P1192 台阶问题

标签：ret   mes   题解   cin   while   span   return   code   bsp   

原文地址：https://www.cnblogs.com/lijiahui-123/p/12294181.html