时间段

小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有多少种选择时间段的方案。
输入n表示空闲的时间段数量,输出方案总数。
输入样例:
7
输出样例:
18

数据范围:1<=n<=100

信息

ID
2728
难度
7
分类
(无)
标签
递交数
57
已通过
12
通过率
21%
上传者