【牛客网】剑指offer编程题:跳台阶(C++)

【牛客网】剑指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]; //使用递归方法

【牛客网】剑指offer编程题:跳台阶(C++) 

【牛客网】剑指offer编程题:跳台阶(C++)