#294. 【67课】【3389】背单词

【67课】【3389】背单词

说明

SLM小朋友为了准备英语考试,发了疯地背单词。SLM小朋友决定每天背一次单词,正常情况下,他会在起床前大约6:207:00背单词。并且他有一个技能,就是在第i天的23:35开始背单词,一直背到第i+1天的0:25分,这样就算两天各背了一次单词。但是这个技能不能连续使用两次,否则会累死。比如:第一天和第二天用技能,第三天和第四天也用技能,这是不行的。但是第一天和第二天用技能,第三天正常背,第四天和第五天用技能这是可以的。SLM小朋友想要背n天单词,他想知道有多少种合法的背单词方式。注意,如果在第n天和第n+1天使用技能或者在第0天和第一天使用技能,这是不被允许的。

输入格式

一个正整数n(n80)。

输出格式

一个整数,即背单词的方案数。

样例

5
6

提示

【样例解释】
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