选数

xm533219 程序题 共 个子题

给定一个正整数 n，从数字 1 到 n 中选择若干个数字（所选集合不能为空），且任意两个被选中的数字在数轴上不能相邻。求符合条件的方案数，结果对 1000000007 取模。

输入格式

第一行：单个整数 n。

输出格式

输出一个整数，表示方案数模 1000000007 的结果。

输入样例

3

输出样例

4

说明提示

对于 30% 的数据，n ≤ 20；

对于 60% 的数据，n ≤ 10,000；

对于 100% 的数据，1 ≤ n ≤ 100,000。

限制

时间限制：1000，内存限制：512000

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧