HDOJ2018 母牛的故事

题目链接：母牛的故事

多写几个数据观察可以得到规律，当前是第i个则sum[i] = sum[i-1]+sum[i-3]

就是前一个加上再前面的前面一个

/** * 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始， * 每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ * 1 2 3 4 5 6 7 * 1 2 3 4 6 9 13 * 1 1 1 1 2 3 4 */import java.util.Scanner;public class Main {private static Scanner scanner;public static void main(String[] args) {scanner = new Scanner(System.in);while (scanner.hasNext()) {int n = scanner.nextInt();if (n == 0)break;int []sum = new int[54];sum[1] = 1;sum[2] = 2;sum[3] = 3;sum[4] = 4;for (int i = 5; i <= n; i++) {sum[i] = sum[i-1]+sum[i-3];}System.out.println(sum[n]);}}}