母牛的故事 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.*;

public class A1004 {

    public static void main(String args[]) {

     Scanner sc = new Scanner(System.in);

     do {

        int n = sc.nextInt();

        if (n == 0) {

        break;

     }

     int a[] = new int[55];

     for (int i = 0; i < a.length; i++) {

       if (i < 4) {

          a[i] = i;

       } else {

        a[i] = a[i - 1] + a[i - 3];

    }

}

    System.out.println(a[n]);

    } while (sc.hasNextLine());

  }

}