题目描述：

有n阶楼梯，一次可以爬一阶或两阶，爬上n阶有多少种方法？

输入格式：

输入一个数$n(n \le 20)$

输出格式：

输出方法总数

样例：

3

3

提示