题目描述

小珅要上一个n级的台阶, 他一次可以上1级台阶, 也可以一次上2级台阶. 问他上n级台阶有多少种方法?

输入格式

一个整数n

1≤n≤30

输出格式

输出上n级台阶的方法数

输入样例 #1

3

输出样例 #1

3

输入样例 #2

1

输出样例 #2

1

输入样例 #3

2

输出样例 #3

2

数据范围

1≤n≤30