有一头小母牛。从第四年起每年生一头小母牛。生的小母牛也是从第四年起每年生一头小母牛。如此循环。编程求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;
		}
	}
}

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