题解：
这其实是变相的斐波那契，观察下列等式：
//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);
原文：https://www.cnblogs.com/lijiahui-123/p/12294181.html