ソードフィンガーオファー10-II。カエルのジャンプの問題

ソードフィンガーオファー10-II。カエルのジャンプの問題

タイトル説明

ここに画像の説明を挿入

問題解決のアイデア

この質問は斐波那契数列変形です。

class Solution {
    
    
    public int numWays(int n) {
    
    
        if (n == 0 || n == 1) return 1;
        if (n == 2) return 2;
        //base case
        int dp_0 = 1, dp_1 = 2;
        int res = -1;

        for (int i = 3; i <= n; i++) {
    
    
            res = (dp_0 + dp_1) % 1000000007;
            dp_0 = dp_1;
            dp_1 = res;
        }
        return res;
    }
}

おすすめ

転載: blog.csdn.net/cys975900334/article/details/114702687