Problems Description
小白走路喜欢数数，他数数的方法很怪，他数的数是他上一步数的数加一或减一，他Page 0步的时候是数0，而且他数到数到Page n步(最后一步)的时候也是0。小白很讨厌负数，所以他不会数到比0小的数<br />
Input格式
输入1items数n，当n为0时结束。0<=n<=100
Output格式
输出有多少种数数的方法。结果可能很大,结果要对100007取余
Sample
Sample Input 1
1
2
0
Sample Output 1
0
1
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪