2-4 攀登华山

2-4 攀登华山

测试数据来自 nnu_contest/5c0e25c2e56176ed3e5e89b0

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

测试案例:
输入:

5

输出:

8

信息

ID
2917
难度
10
分类
(无)
标签
递交数
9
已通过
0
通过率
0%
上传者