1. 程式人生 > 其它 >結合斐波那契數列,解決青蛙跳臺階

結合斐波那契數列,解決青蛙跳臺階

技術標籤:刷題leetcode資料結構java

題目描述

在這裡插入圖片描述
程式碼

class Solution {
    public int numWays(int n) {
        int a = 1;
        int b = 1;
        int sum = 0;
        for(int i = 0;i < n; i++){
            sum = (a + b)%1000000007;
            a = b;
            b = sum;
        }
        return a;
    }
}

與斐波那契數列的初始條件不同。