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

import java.util.* ;
public class Main{
    public static void main(String...args) {
        Scanner sc = new Scanner(System.in) ;
        while(sc.hasNextInt()) {
            int x = sc.nextInt() ;
            System.out.println(haoMany(1,x)) ;
        }    
    }
    //第b月出生的兔子，到第m月时有多少后代兔子（包括本身）
    public static int haoMany(int b ,int m) {
        if((m-b)<2) {
            return 1 ;
        }
        int sum = 1 ;//本身
        //三个月后，每月生一只，直到第m月
        for(int i = b+2 ; i <= m ; i ++) {
            sum += haoMany(i , m) ;
        }
        return sum ;

    }

}