Java 实现 蓝桥杯 生兔子问题

生兔子问题

有一对兔子，从出生后第四个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子。假如兔子都不死，计算第十个月兔子的总数？

分析：

四个月开始生兔子，则：F(N) = f(n-1)+ f(n-3)。可以运用递归来解决问题。

如果当出生后第三个月开始生兔子： F(N) = f(n-1)+ f(n-2)

如果出生后第二个月开始生兔子： F(N) = f(n-1)+ f(n-1) = 2*F（n-1）

 

import java.util.ArrayList;
import java.util.List;

public class 生兔子 {
    

    public static void main(String[] args) { 
      //  System.out.println(f(13));
        int n = 13;
        int [] num = new int[14];
        num[1]=1;num[2]=1;num[3]=1;
        for (int i=4;i<=n;i++){
            num[i]=num[i-1]+num[i-3];
        }
        System.out.println(num[n]);
    }

    public static int f(int n){
        if(n==1 || n==2 || n==3){
            return 1;
        }
//        今年的 =   去年的+今年新出生
                //去年的       今年新出生的
        return f(n-1)   +   f(n-3);
    }


 
}