剑指 Offer 10- II. 青蛙跳台阶问题--主站 70 题

方法
算法思想：dp ,f(n)=f(n-1)+f(n-2)
时间复杂度：O(N)
空间复杂度：O(1)
边界条件：
补充知识：dp

class Solution {

    public int numWays(int n) {

        int a=1,b=1,sum;

        for(int i=0;i<n;i++){

            sum=(a+b)%1000000007;

            a=b;

            b=sum;

        }

        return a;

    }

}