该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

海拔2154.9米的华山，据说有近万级台阶。
小明在攀登华山的过程中，有两种步伐：1个台阶/步，2个台阶/步。问攀登华山有多少种不同的走法？
输入一行，一个整数n。
输出一行，不同走法的种数。
测试数据中，20%的案例n<30；100%的案例n<1000。

测试案例：
输入：

5

输出：

8