序列
问题描述
小明想知道，满足以下条件的正整数序列的数量：
1. 第一项为 n；
2. 第二项不超过 n；
3. 从第三项开始，每一项小于前两项的差的绝对值。
请计算，对于给定的 n，有多少种满足条件的序列。
输入格式
输入一行包含一个整数 n。
输出格式
输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。
样例输入
4
样例输出
7
样例说明
以下是满足条件的序列：
4 1
4 1 1
4 1 2
4 2
4 2 1
4 3
4 4
评测用例规模与约定
对于 20% 的评测用例，1 <= n <= 5；
对于 50
2021-12-25 20:15:10
38KB
1
此资源针对大数据技术与应用专业开展的专业技能大赛比赛题目，包含题目要求及所用到的数据集，也可作为大数据专业综合实训项目的实训内容。
2021-12-05 14:22:49
91.25MB
统包括了前台模块和后台模块组成。前台模块中学生可以注册登录，学生登录成功后可以发布自己需要的代办业务，如去快递、买东西等业务，也可以接受别人发布的服务赚取一定的费用。可以申请兼职职位，并查看管理员的审核状态。并设置的论坛交流中心，可以让学生之间相互沟通交流。后台模块中可以发布兼职职位，并对学生的兼职职位申请进行审核，可以同意或者拒绝。对论坛交流中心发布的帖子进行查看和审核。系统的实现为校内兼职各项信息的自动化、信息化的管理模式，为学生申请兼职提供方便，带来了额外的收入，给学生提供了方便。
2021-11-12 11:41:03
27.92MB
1