编写题解 1004: [递归]母牛的故事

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int []a=new int [100];
        a[0]=0;a[1]=1;a[2]=2;a[3]=3;a[4]=4;
        while(true){
            int n=sc.nextInt();     //输入n
            if(n==0)
                break;
            for(int i=5;i<=n;i++){
                   a[i]=a[i-1]+a[i-3];
            }
            System.out.println(a[n]);
        }
    }
}

找规律动态规划