【动态规划初识】爬楼梯

每日一道算法题之爬楼梯

  • 一、题目描述
  • 二、思路
    • 2.1 动态规划初识
    • 2.2 动态规划解题步骤
    • 2.3 结合DP的本题思考
  • 三、C++代码
  • 四、结语

一、题目描述

假设你正在爬楼梯。需要n阶你才能到楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?

C++程序要求输入输出示例如下:

输入:2    输出:2

解释说明:爬2层楼梯才能到达楼顶,可以1+1阶或者2阶。

你可能感兴趣的:(算法,动态规划,算法,c++)