数据结构与算法(Java) 52：母牛的数量

题目 母牛每年生一只母牛，新出生的母牛成长三年后也能每年生一只母牛，假设不会死。求N年后，母牛的数量。

思路 

第一年：A

第二年：A B(A生)

第三年：A B(A生) C(A生)

第四年：A B(A生) C(A生) D(A生)

第五年：A B(A生) C(A生) D(A生) E(A生) F(B生)

第六年：A B(A生) C(A生) D(A生) E(A生) F(B生) G(A生) H(B生) I(C生)

... ...

第N(>3)年母牛的数量f(N)=前一年母牛的数量[因为都没死]f(N-1)+前面第三年母牛的数量[因为这一年的母牛到第N年都成熟了可以生牛了]f(N-3)

f(N)=f(N-1)+f(N-3)

package algorithm.section8;

public class Cow {
    public static int numOfCows(int n) {
        if (n < 4) return n;
        return numOfCows(n - 1) + numOfCows(n - 3);
    }

    public static void main(String[] args){
        System.out.println(numOfCows(6));
    }
}