| 题目名称 | 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条评论(全部评论) | ||||
|---|---|---|---|---|
 小字、小瓶子
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) | ||||
|
这么个题。。我提交了三遍。。
 Sky_miner
2015-12-20 16:43
14楼
| ||||
|
| ||||
|
pascal
| ||||
|
回复 @乾坤兑 :
确实好神奇。。。  ch3coooh
2013-11-19 19:52
11楼
| ||||
|
贵校真....
| ||||
|
感谢题解
 gungnir
2013-10-17 17:05
9楼
| ||||
liu_runda
甘罗
NBWang
Chenyao2333【题目描述】
CJ老师一生气就会拿粉笔头扔(读作leng)实验中学数学竞赛班的学生。
学生$1\sim n$排成一排，CJ老师可以扔(leng)任意个学生，但是相邻的两个学生不能都被扔(leng)，否则这两个同学会群起而攻Mr.C。
请问在满足相邻的两个学生不能都被扔(leng)的前提下，一共有多少种扔(leng)粉笔头的方法！！
【输入格式】
一行一个整数$n$，输入保证$0\leq n\leq 91$。
【输出格式】
一个整数，表示扔(leng)粉笔头的方法总数。
【样例输入】
2
【样例输出】
3
【样例解释】
可以都不扔，也可以扔1号或2号，一共3种方法。
【来源】
感谢：Lydliyudong，Mr.陈，Mr.潘...