母牛的故事（Java代码) 思路清晰

解题思路:

寻找规律，我们发现，前三年数量逐年递增1，随后每年数量是（前第一年牛）

的数量加上（前第三年牛）的数量，即满足生产条件的牛进行生产，因此得出

a[n]=a[n-1]+a[n-3] (n>=4)

注意事项:

理清思维.

参考代码:

import java.util.Scanner;
public class Main {
   public static void main(String[] args){
       Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
       int a[]=new int[n];
       a[n-1]=fun1(n);
       System.out.println(a[n-1]);
   }
   public static int fun1(int n){
      if(n<=3){
          return n;
      }
      else{
          return fun1(n-1)+fun1(n-3);
      }
   }
}