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

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //初始化,nums表示第i月兔子总数，news表示第i月新生兔总数
        int []nums=new int [32];
        int []news=new int [32];
        nums[1]=1;news[1]=0;
        nums[2]=1;news[2]=0;
        nums[3]=2;news[3]=1;
        for(int i=4;i<32;i++){
            nums[i]=nums[i-1]+1+Arrays.stream(Arrays.copyOfRange(news,1,i-1)).sum();
            news[i]=1+Arrays.stream(Arrays.copyOfRange(news,1,i-1)).sum();
        }
        int m=sc.nextInt();
        System.out.print(nums[m]);
    }
    
  
}