剑指offer面试题10-II：青蛙跳台阶问题

class Solution {
     
public:
    int numWays(int n) {
     
        if(n==0||n==1) return 1;
        if(n==2) return 2;
        int a=1,b=2;
        for(int i=3;i<=n;i++) {
     
            int tmp=b;
            b=(a+b)%1000000007;
            a=tmp;
        }
        return b;
    }
};