母牛的故事

Posted 2020-11-27 lang-zi

 1 /*
 2 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
 3 
 4 输入
 5 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
 6 n=0表示输入数据的结束，不做处理。
 7  */
 8 public class 母牛的故事 {
 9     public static void main(String[] args) {
10         Scanner scanner=new Scanner(System.in);
11         while(scanner.hasNext()){
12             int n=scanner.nextInt();
13             if (n==0){
14                 break;
15             }else {
16                 System.out.println(f(n));
17             }
18         }
19 
20     }
21     static int f(int n){
22         if (n==1)return 1;
23         if (n==2)return 2;
24         if (n==3)return 3;
25         return f(n-1)+f(n-3);//第n年牛个数等于第n-1加上n-3   因为n-3与n隔了四年
26     }
27 }