2-4 攀登华山
海拔2154.9米的华山,据说有近万级台阶。
小明在攀登华山的过程中,有两种步伐:1个台阶/步,2个台阶/步。问攀登华山有多少种不同的走法?
输入一行,一个整数n。
输出一行,不同走法的种数。
测试数据中,20%的案例n<30;100%的案例n<1000。
测试案例:
输入:
5
输出:
8
信息
- ID
- 2917
- 难度
- 10
- 分类
- (无)
- 标签
- 递交数
- 9
- 已通过
- 0
- 通过率
- 0%
- 上传者
海拔2154.9米的华山,据说有近万级台阶。
小明在攀登华山的过程中,有两种步伐:1个台阶/步,2个台阶/步。问攀登华山有多少种不同的走法?
输入一行,一个整数n。
输出一行,不同走法的种数。
测试数据中,20%的案例n<30;100%的案例n<1000。
测试案例:
输入:
5
输出:
8