有一头小母牛。从第四年起每年生一头小母牛。生的小母牛也是从第四年起每年生一头小母牛。如此循环。编程求N年后有多少头母牛。。。。。。。

java实现

public class Cow {

    public static void main(String[] args) {
        System.out.println(f(10));  //传入参数
    }

    static int f(int n) {
        //1 1 1 2 3 4 6 9 13  19 28  41 60  就是这样  多理解找规律。
        if (n < 4) {        //当年份小于4时，即 1、2、3年，牛都是一头
            return 1;       
        } else {
            int sum = f(n - 1) + f(n - 3);  
            return sum;
        }
    }
}

今天的一个笔试（鄙视）题，尴尬地一下没思路，个人建议，大家现列出来几个数，然后找规律