[剑之offer] 9カエルのジャンプの問題

一つ、問題

1.カエルは、一度に1つまたは2つのステップでジャンプできます。カエルがnレベルのステップでジャンプするジャンプ方法の総数を見つけます。

2.答えは1e9 + 7（1000000007）を法とする必要があります。計算の初期結果が1000000008の場合は、1を返します。

3.例

入力：n = 2
出力：2

入力：n = 7
出力：21

入力：n = 0
出力：1

二、コード

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