[剑 之 oferta] 9 El problema del salto de ranas

Uno, el problema

1. Una rana puede saltar uno o dos escalones a la vez. Encuentra el número total de métodos de salto que la rana salta en un paso de n niveles.

2. La respuesta debe ser módulo 1e9 + 7 (1000000007). Si el resultado inicial del cálculo es: 1000000008, devuelva 1.

3. Ejemplo

Entrada: n = 2
Salida: 2

Entrada: n = 7
Salida: 21

Entrada: n = 0
Salida: 1

Dos, el código

package com.haoxiansheng.demo01.SwordfingerOffer;

import lombok.extern.slf4j.Slf4j;

/**
 * @author flame
 * @data 2020/10/23
 */
@Slf4j
public class NumWaysDemo {
    
    
    public static void main(String[] args) {
    
    
        log.info("numWays=>{}", numWays(7));
    }

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

        return a;
    }
}