母牛的故事 （Java代码）

解题思路:
                典型的一个斐波那契数列问题，分析前6年的母牛数量可得：

                                                                                                        当n>4时：f(n)=f(n-3)+f(n-1)

                得出公式使用递归即可简单完成。

注意事项:
                注意题目所给的测试用例，当n=0时，不输出，所以需要一个if(n<=0)break;
参考代码:

import java.util.Scanner;

public class cowsStory {
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        while(scanner.hasNext()) {
            int n = scanner.nextInt();
            if(n<=0)
                break;
            else
                System.out.println(cows(n));
        }
        
    }
    public static int cows(int years) {
        if(years>4)
            return cows(years-3)+cows(years-1);
        return years;
        
    }
}