每日一道算法题之爬楼梯 一、题目描述 二、思路 2.1 动态规划初识 2.2 动态规划解题步骤 2.3 结合DP的本题思考 三、C++代码 四、结语 一、题目描述 假设你正在爬楼梯。需要n阶你才能到楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢? C++程序要求输入输出示例如下: 输入:2 输出:2 解释说明:爬2层楼梯才能到达楼顶,可以1阶+1阶或者2阶。