问题 1004: 母牛的故事

import java.util.Scanner;

public class Prog1004 {

private static int Number(int a) {

int[] arr = new int[a + 1];

arr[0] = 1;

if (a < 4) {

for (int i = 1; i <= a; i++) {

arr[i] = arr[i - 1] + 1;

}

} else {

for (int i = 1; i < 4; i++) {

arr[i] = arr[i - 1] + 1;

}

for (int i = 4; i < a; i++) {

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

}

}

return arr[a - 1];

}

public static void main(String[] args) {

int p = 0;

int[] brr = new int[100];

Scanner sc = new Scanner(System.in);

boolean ok = true;

while (ok) {

int i = sc.nextInt();

if (i == 0) {

break;

}

brr[p] = i;

p++;

}

for (int j = 0; j < p; j++) {

System.out.println(Number(brr[j]));

}

}

}