题目名称	1198. [幻影lyd] 雷雷扔粉笔头
输入输出	`fenbi.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Makazeu 于2012-10-22加入
开放分组	全部用户
提交状态
分类标签	递推计数
	分享题解

通过：163，提交：398，通过率：40.95%
AntiLeaf	100	0.000 s	0.00 MiB	C++
Hzoi_	100	0.000 s	0.00 MiB	C++
Hzoi_chairman	100	0.000 s	0.00 MiB	C++
金身人面兽	100	0.000 s	0.00 MiB	C++
Respawn	100	0.000 s	0.00 MiB	C++
dateri	100	0.000 s	0.00 MiB	C++
cy	100	0.000 s	0.00 MiB	C++
1020	100	0.000 s	0.00 MiB	C++
sudv	100	0.000 s	0.00 MiB	C++
qyd	100	0.000 s	0.00 MiB	C++

关于雷雷扔粉笔头的近10条评论(全部评论)
回复 @liu_runda : 同意小字、小瓶子 2017-05-21 23:43 18楼
我是CJ的学生，我已经报警了。 +1s 2016-08-23 14:03 17楼
百题斩，870 金身人面兽 2016-06-17 19:49 16楼
int30分，long long90分，unsigned long long100分。。。我的蒟蒻证明：若最左边的一名学生被扔粉笔头，则左边数第二个学生必然不被扔粉笔头，右边n-2名学生的方案为f(n-2) 若最左边一名学生不被扔粉笔头，则右边n-1名学生的方案数为f(n-1) 方案只有这两类，所以f(n)=f(n-1)+f(n-2) liu_runda 2016-02-21 15:50 15楼
这么个题。。我提交了三遍。。 Sky_miner 2015-12-20 16:43 14楼
甘罗 2014-07-10 17:48 13楼
pascal NBWang 2014-07-10 17:48 12楼
回复 @乾坤兑 : 确实好神奇。。。 ch3coooh 2013-11-19 19:52 11楼
贵校真.... Chenyao2333 2013-10-20 13:15 10楼
感谢题解 gungnir 2013-10-17 17:05 9楼

1198. [幻影lyd] 雷雷扔粉笔头

★☆ 输入文件：fenbi.in 输出文件：fenbi.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

CJ老师一生气就会拿粉笔头扔(读作leng)实验中学数学竞赛班的学生。

学生$1\sim n$排成一排，CJ老师可以扔(leng)任意个学生，但是相邻的两个学生不能都被扔(leng)，否则这两个同学会群起而攻Mr.C。

请问在满足相邻的两个学生不能都被扔(leng)的前提下，一共有多少种扔(leng)粉笔头的方法！！

【输入格式】

一行一个整数$n$，输入保证$0\leq n\leq 91$。

【输出格式】

一个整数，表示扔(leng)粉笔头的方法总数。

【样例输入】

【样例输出】

【样例解释】

可以都不扔，也可以扔1号或2号，一共3种方法。

【来源】

感谢：Lydliyudong，Mr.陈，Mr.潘...