动态规划练习（6） 剑指 Offer 10- II. 青蛙跳台阶问题 C/C++ 7行代码

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：

输入：n = 2
输出：2
示例 2：

输入：n = 7
输出：21
示例 3：

输入：n = 0
输出：1
提示：

0 <= n <= 100

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/qing-wa-tiao-tai-jie-wen-ti-lcof

定：定义steps[i]表示青蛙跳到第i个台阶的方法总数；

        最后一步，要么从n-1跳到n阶去有steps[n-1]种方法；

                          要么从n-2跳到n阶去有steps[n-2]种方法。

                          所以共steps[n-1] + steps[n-2]种方法，即steps[n]=steps[n-1] + steps[n-2]

方：steps[i]=steps[i-1] + steps[i-2]

始：i 要大于大于2方程才有意义，所以前两个得单独取值

         steps[0]=1，注意，案例输入怎么写的，我也没有办法，理论上应该是等于0的，不过等于0了，方程求出来的steps[2]就错了。

         steps[1]=1 ，只能跳一个台阶一种方法，没别的了      

OK，搞定（别忘了题目是要取模的）

C/C++

int numWays(int n){
    int i,steps[101];
    steps[0]=1;
    steps[1]=1;
    for(i=2;i<=n;i++)
        steps[i]=(steps[i-1]+steps[i-2])%1000000007;
    return steps[n];
}