2-4 攀登华山

2-4 攀登华山

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

测试案例:
输入:

5

输出:

8

信息

难度
9
分类
(无)
标签
递交数
309
已通过
16
通过率
5%
被复制
8
上传者

相关

在下列训练计划中:

历届小兰赛综合训练

在下列比赛中:

南师大2018年蓝桥杯热身赛