Case06:青蛙上楼梯（递归方法）

package com.atzhanyuan.java;

import java.util.Scanner;

/**
 * 青蛙正在上楼梯,楼梯有n阶台阶,青蛙一次可以上1阶, 2阶或者3阶,实现一个方法,计算青蛙有多少种走完楼梯的方式。
 * 
 * @author hylstart
 * @create 2022-01-15 15:54
 */
public class Case01_小白上楼梯 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while (true){
            int n = scanner.nextInt();
            int res = f(n);
            System.out.println(res);
        }

    }

    static int f(int n){
        if (n == 0)
            return 0;
        if (n == 1)
            return 1;
        if (n == 2)
            return 2;
        if (n == 3)
            return 4;

        return f(n - 1) + f(n - 2) + f(n - 3);
    }
}