1821: 扔粉笔头

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:15 解决:9

题目描述

森林学校的老师小白有个坏毛病,他一生气就会拿粉笔头扔学生。现在学生1~nn<=100)排成一排,小老师可以扔任意个学生,但是相邻的两个学生不能都被扔,否则这两个同学会群起而攻Mr.小白,当然小老师如果心情很好时,他就不向学生扔粉笔头。请问在满足相邻的两个学生不能都被扔的前提下,一共有多少种扔粉笔头的方法!!注意也可以一个都不扔。

输入

一行,一个整数n, 表示有n个学生排成一排

输出

一行,一个整数,表示有多少种扔粉笔头的方法

样例输入 复制

3

样例输出 复制

5