3808： 练67.3 背单词

## 练67.3 背单词 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 SLM小朋友为了准备英语考试，发了疯地背单词。SLM小朋友决定每天背一次单词，正常情况下，他会在起床前大约6:20-7:00背单词。 并且他有一个技能，就是在第 $i$ 天的23:35开始背单词，一直背到第 $i+1$ 天的0:25分，这样就算两天各背了一次单词。但是这个技能不能连续使用两次，否则会累死。 比如：第一天和第二天用技能，第三天和第四天也用技能，这是不行的。但是第一天和第二天用技能，第三天正常背，第四天和第五天用技能这是可以的。 SLM小朋友想要背 $n$ 天单词，他想知道有多少种合法的背单词方式。注意，如果在第 $n$ 天和第 $n+1$ 天使用技能或者在第 $0$ 天和第一天使用技能，这是不被允许的。 ### 输入格式 一个正整数 $n$。 ### 输出格式 一个整数，即背单词的方案数。 ### 样例 #### 样例输入 ```plain 5 ``` #### 样例输出 ```plain 6 ``` #### 样例解释 ```plain 1 : 1,2,3,4,5; 2 : 12,3,4,5; 3 : 1,23,4,5; 4 : 1,2,34,5; 5 : 1,2,3,45; 6 : 12,3,45 ``` ### 数据范围与提示 对于 $ 100\% $ 的数据，$ 1 \leq n \leq 80 $。 ### 分类标签 (无)