正整数序列的数/*正整数序列的数量问题描述 小明想知道，满足以下条件的正整数序列的数量： 1. 第一项为 n； 2. 第二项不超过 n； 3. 从第三项开始，每一项小于前两项的差的绝对值。 请计算，对于给定的 n，有多少种满足条件的序列。输入格式 输入一行包含一个整数 n。输出格式 输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入4样例输出7样例说明 以下是满足条件的序列： 4 1 4 1 1 4 1 2 4
蓝桥杯模拟赛
2023-10-23
49 点赞
0 评论
74 浏览
