CQOJ

问题 3819 --讨论

3819: 讨论

时间限制: 1 Sec 内存限制: 256 MB
提交: 58 解决: 30
[提交][状态][讨论版][命题人:]

输入n，符合要求的序列为：第一个数为n，第二个数不大于n，从第三个数起小于前两个数的差的绝对值，后面以此类推。求有多少种序列？答案取模10000（数据：n最大为1000）

一个整数n(n<1000)

符合要求的序列的方案

样例1
4
样例2
5
样例6
6

样例1：
7
样例2：
14
样例3
26

n为4时有如下序列:

4 1

4 2

4 3

4 4

4 1 1

4 1 2

4 2 1

故共7种