剑指 Offer 青蛙跳台阶问题

题目大意：
青蛙一次能跳一级或者二级，问跳上N级的台阶需要多少步？

答案需要取模1000000007

实例：

输入：n = 2
输出：2
输入：n = 7
输出：21
输入：n = 0
输出：1

很简单的斐波那契问题，需要注意的是直接递归会超时…

class Solution {
    public int numWays(int n) {
        if( n == 0)return 1;
        int ans = 0, a = 1 , b = 2;
        for(int i = 3 ; i<= n;i++){
            ans = a+ b;
            ans = ans%1000000007;
            a = b;
            b = ans;
        }
        return n< 3? n: ans;  //输入1、2 这种数据
    }
}