1826: 练67.3 背单词
金币值：2
定数：1
时间限制：1.000 s
内存限制：64 M
正确：0
提交：0
正确率：0.00% 命题人：
题目描述
SLM小朋友为了准备英语考试，发了疯地背单词。SLM小朋友决定每天背一次单词，正常情况下，他会在起床前大约$6:20-7:00$背单词。并且他有一个技能，就是在第$i$天的$23:35$开始背单词，一直背到第$i+1$天的$0:25$分，这样就算两天各背了一次单词。但是这个技能不能连续使用两次，否则会累死。比如：第一天和第二天用技能，第三天和第四天也用技能，这是不行的。但是第一天和第二天用技能，第三天正常背，第四天和第五天用技能这是可以的。
SLM小朋友想要背$n$天单词，他想知道有多少种合法的背单词方式。注意，如果在第$n$天和第$n+1$天使用技能或者在第$0$天和第一天使用技能，这是不被允许的。
SLM小朋友想要背$n$天单词，他想知道有多少种合法的背单词方式。注意，如果在第$n$天和第$n+1$天使用技能或者在第$0$天和第一天使用技能，这是不被允许的。
输入格式
一个正整数$n$($n\le 80$)。
输出格式
一个整数，即背单词的方案数。
输入样例 复制
5输出样例 复制
6