题目描述

假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

输入格式

一行，一个正整数，表示楼梯总阶数(n<=30)

输出格式

一行，1个正整数，表示爬楼梯的方法总数

输入样例 #1

3

输出样例 #1

3

输入样例 #2

2

输出样例 #2

2

输入样例 #3

5

输出样例 #3

8

数据范围

测试数据中，输入整数的取值范围为 2 至 30。