测试数据来自 nnu_contest/5c0e25c2e56176ed3e5e89b0

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

测试案例：
输入：

5

输出：

8