2019-11-03

母牛的故事

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 137200    Accepted Submission(s): 67049

Problem Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0

n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。

每个输出占一行。

Sample Input

2

4

5

0

Sample Output

2

4

6

代码：

import java.util.Scanner;

public class Main{

      public static void main(String []args ){

      Scanner sc=new Scanner(System.in);

while(sc.hasNext()){

      int n=sc.nextInt();

      if(n==0) System.exit(0);

      else{

      int [ ]a=new int[56];

      for(int i=0;i<56;i++){

      if(i<4) {

      a[i]=i;

      }

      else

      { 

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

          }

      }

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

}

}

}

}