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);
    }


 
}

posted @ 2020-02-13 21:22  南墙1  阅读(75)  评论(0编辑  收藏  举报