问题 C: 讨论

问题 C: 讨论

时间限制: 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种

[提交][状态]