台阶问题

题目描述

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

输入格式

一个整数 n，表示共有的台阶数量。（1 < n < 20）

输出格式

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

样例输入

4

样例输出

5