Oferta de dedo espada 10- II. El problema del salto de la rana

Oferta de dedo espada 10- II. El problema del salto de la rana

Descripción del Título

Ideas para resolver problemas

Esta pregunta es 斐波那契数列una variante.

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;
    }
}