首页 > 试题广场 >

爬楼梯

[编程题]爬楼梯
  • 热度指数:273 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?


示例1

输入

2

输出

2

备注:
注意:给定 n 是一个正整数。