递归算法——农夫养牛

/**
 * Created by Administrator on 14-5-13.
 * 一个农夫养了一头牛，三年后，这头牛每年会生出1头牛，
 * 生出来的牛三年后，又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢？
 */
public class NewCow {
    public static void main(String[] args){
        for(int i=1;i<30;i++)
        {
            System.out.print(i+"年后有牛：");
            System.out.println(countCow(i));
        }
    }
    public static int  countCow(int temp){
        if(temp<=2)
            return 1;
        if(temp==3)
            return 2;
        else
            return countCow(temp-1)+countCow(temp-3);
    }
}