【牛客网】剑指offer编程题:跳台阶(C++)
思路:
1、当 number 为 1 时,只有一种跳法;
2、当 number 为 2 时,有两种跳法;
3、当 number 大于等于 3 时,因为青蛙可以跳一步或者两步,那样 dp[3] = dp[2] + dp[1];可以得到:
dp[number] = dp[number-1] + dp[number-2]; //使用递归方法
思路:
1、当 number 为 1 时,只有一种跳法;
2、当 number 为 2 时,有两种跳法;
3、当 number 大于等于 3 时,因为青蛙可以跳一步或者两步,那样 dp[3] = dp[2] + dp[1];可以得到:
dp[number] = dp[number-1] + dp[number-2]; //使用递归方法