ECNU 1030 母牛生小牛

ECNU 1030 母牛生小牛

链接

https://acm.ecnu.edu.cn/problem/1030

题目

单点时限: 2.0 sec

内存限制: 256 MB

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第 年时有几头母牛？

输入格式
本题有多组数据。每组数据只有一个整数 ，独占一行。。当 N = 0 时，输入结束。

输出格式
对每组数据，输出一个整数（独占一行）表示第 年时母牛的数量。

样例
input
1
4
5
9
20
0
output
1
2
3
13
872

思路

这就，数学题，倒一下手，只有在三年以上的才会生小牛，所以计算时把三年前就存在的加到去年的上面，就是今年会有的牛。

代码

public static void fun() {
    Scanner sc = new Scanner(System.in);
    int[] a = new int[52];
    a[1] = 1;
    a[2] = 1;
    a[3] = 1;
    for (int i = 4; i < 51; i++) {
      a[i] = a[i - 3] + a[i - 1];
    }
    while (true)
    {
      int temp = sc.nextInt();
      if(temp==0){
        break;
      }
      System.out.println(a[temp]);
    }
  }