2-4 攀登华山

2-4 攀登华山

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

测试案例:
输入:

5

输出:

8