题解 | #统计每个月兔子的总数#

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int n = sc.nextInt();
            System.out.println(fib(n));
        }
    }
    public static int fib(int n){
        if(n == 1){
            //出口
            return 1;
        }else{
            if(n == 2){
                //出口
				return 1;
            }else{
                //规律
                return fib(n-1)+fib(n-2);
            }
        }
    } 
}