台阶问题

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

输入格式

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

输出格式

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

4

5

提示

数据范围与提示

$1<n<20$

时间限制: 1000ms

内存限制: 128MB