OpenJudge

2:扔粉笔头(chalk)

总时间限制:
1000ms
内存限制:
262144kB
描述

Y老师一生气就会拿粉笔头扔学生。学生1~n排成一排,Y老师可以扔任意个学生,但是相邻的两个学生不能都被扔,否则这两个同学会群起而攻Y老师。请问在满足相邻的两个学生不能都被扔的前提下,一共有多少种扔粉笔头的方法?

输入
仅包含一个整数n(0≤n≤91)。
输出
仅包含一个整数,为扔粉笔头方法总数。
样例输入
2
样例输出
3
提示
可以都不扔、只扔1号、只扔2号,共3种方法。
全局题号
6302
添加于
2013-09-21
提交次数
8
尝试人数
3
通过人数
2