【左神算法】牛數量問題

1.題目

母牛每年生一隻母牛，新出生的母牛成長三年後也能每年生一隻
母牛，假設不會死。求N年後，母牛的數量。

2.code

2.1 思路

F(n) = F(n-1) + F(n-3)

2.2 code

	public static int cowNumber1(int n) {
		if (n < 1) {
			return 0;
		}
		if (n == 1 || n == 2 || n == 3) {
			return n;
		}
		return cowNumber1(n - 1) + cowNumber1(n - 3);
	}