题解 | 牛牛学数列5

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        System.out.println(fib(n));
        in.close();
    }
    public static int fib(int n) {
        if (n <= 2) return 1;
        return fib(n-1) + fib(n-2);
    }
}