某公司面试题

一头母羊的寿命是5年，它会在第2年和第4年底各生下1头母羊，第5年底死去。问，如果刚开始农场只有1头母羊，N年后有多少头母羊？（可以用任意编程语言实现计算过程）

public class myMain{

    public static int get(int year)
    {
        int num=1;    //The initial sheep number

        for(int i=1; i<=year; i++){
            if(i==2){
                num+=get(year-2);
            }else if(i==4){
                num+=get(year-4);
            }else if(i==5){
                num--;    
            }
        }

        return num;
    }

    public static void main(String[] args) {
        String line1="";
        String line2="";
        for(int i=1;i<=18;i++){
            line1+="第"+i+"年"+"    ";
            line2+=get(i)+"    ";
        }
        System.out.println(line1);
        System.out.println(line2);
    }
}