/**
* 母牛的故事
* 每头小母牛从第四个年头开始，每年年初也生一头小母牛。
* 请编程实现在第n年的时候，共有多少头母牛？
*/
import java.util.*;
public class acm2018_1 {
static int[] nums = new int[55];
static {
nums[1] = 1;
nums[2] = 2;
nums[3] = 3;
for (int i = 4; i < 55; i++) {
nums[i] = nums[i - 1] + nums[i - 3];
}
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int n = in.nextInt();
if (n == 0) {
return;
}
System.out.println(nums[n]);
}
}
}acm2018
原文：http://blog.csdn.net/a736933735/article/details/44101989
