Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!