题目描述：

剑指 Offer 10- II. 青蛙跳台阶问题 - 力扣（LeetCode） (leetcode-cn.com)

 

Java代码：

class Solution { //0 <= n <= 100, 答案需要取模 1e9+7（1000000007）
    public int numWays(int n) { //f(n)=f(n-2)+f(n-1) //f(-1)=0 有效值：f(0)=1,f(1)=1,f(2)=2,f(3)=3
        int a=0,b=1,c=1; //a=f(-1),b=f(0),c=f(0),若n=0，直接返回c
        for(int i=1;i<=n;i++){
            c=a+b;
            if(c>=1000000007)c-=1000000007;
            a=b;
            b=c;
        }
        return c;
    }
}