算法-10.2青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

    /**
     * 青蛙跳台阶问题
     * n = 1：有一种跳法
     * n = 2：有两种跳法
     * n = 3：有三种跳法
     * n = 4：有五种跳法
     * f(1) = 1
     * f(2) = 2
     * 当n=3的时候，进行分解，当第一次跳一级台阶，则剩下两级还有f(2)种
     * 当第一次跳两级台阶，则剩下一级还有f(1)种
     * 当n=4的时候，进行分解，当第一次跳一级台阶，则剩下三级还有f(3)种
     * 当第一次跳两级台阶，则剩下两级还有f(2)种
     * 所以：f(n) = f(n-1)+f(n-2)
     */
    public int numWays(int n) {
        if(n==0) {
            return 1;
        }
        if (n <= 2) {
            return n;
        }
        int pre1 = 1;
        int pre2 = 2;
        int result = 1;
        for (int i = 2;i<n;i++) {
            result = pre2 + pre1;
            pre1 = pre2;
            pre2 = result;
        }
        return result%1000000007;
    }