正整数序列的数量
问题描述 小明想知道,满足以下条件的正整数序列的数量: 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% 的评测用例,1 <= n <= 10; 对于 80% 的评测用例,1 <= n <= 100; 对于所有评测用例,1 <= n <= 1000。
2020-08-17
最新推荐文章于 2021-12-05 23:52:25 发布