递归算法——农夫养牛之动归

 1 /**
 2  * Created by Administrator on 14-5-15.
 3  */
 4 public class NewCow_DP {
 5     public static void main(String[] args){
 6         int[] cows=new int[31];
 7         cows[1]=1;
 8         cows[2]=1;
 9         cows[3]=2;
10         for(int i=4;i<=30;i++){
11             cows[i]=cows[i-1]+cows[i-3];
12         }
13         for(int i=1;i<=30;i++)
14             System.out.println(i+"年后有牛："+cows[i]);
15     }
16 }