13022: 【原3022】二哥要翘课
题目
题目描述
author: snow_sword 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/3022
Description
新的一学期又开始了,贪玩的二哥又开始筹备着他的翘课计划了。通过学长们血淋淋的经历,二哥发现了这样一个规律:如果连续翘课三天的话,就会被教务处的人发现(后果可想而知),但是如果只连续翘课1天、2天或者不翘课就不会被发现。
现在已知一个学期有N天,二哥想知道有多少种不被教务处发现的翘课方案。(提示:最后结果可能会很大)
Input Format
第1行有1个整数N,表示要测试的数据
Output Format
输出一个数字, 表示不被发现的翘课方案数
Sample Input 1
4
Sample Output 1
13
样例解释1
如果用0表示不上课,1表示上课,那么方案有: 1111,1110,1101,1100,1011,1010,1001,0111,0110,0101,0100,0011,0010 共13种方案
Sample Input 2
35
Sample Output 2
2082876103
数据范围
对于50%的数据,1<=N<=35
对于100%的数据,1<=N<=10000
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!