Java实现 蓝桥杯 基因牛的繁殖
基因牛的繁殖
张教授采用基因干预技术成功培养出一头母牛,三年后,这头母牛每年会生出1头母牛,
生出来的母牛三年后,又可以每年生出一头母牛。如此循环下去,请问张教授n年后有多少头母牛?
以下程序模拟了这个过程,请填写缺失的代码。
package com.company;
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);
    }
 
}
 
                     
                    
                 
                    
                 
 
         
                
            
         浙公网安备 33010602011771号
浙公网安备 33010602011771号