题目描述

小鹿上楼梯，一步可以迈1个台阶或者2个台阶，现共有n个台阶，请您编写程序计算小鹿上到第n个台阶共有几种走法。

输入

一个整数n，表示共有的台阶数量。

输出

一个整数，表示小鹿上到第 n 台阶的总走法数。

输入样例

4

5

提示/说明

1 < n < 20