一個java面試題：一個農夫養了一頭牛，三年後，這頭牛每年會生出一頭牛，生出來的牛三年後又可以每年生出一頭牛,不考慮牛的性別和生死,問農夫10年後有多少頭牛？

package com.hcmony.test;

/**
 * Created by hcmony on 2017/9/7.
 */
public class CowTest {

   /**
    * 問題：一個農夫養了一頭牛，三年後，這頭牛每年會生出一頭牛，
    * 生出來的牛三年後又可以每年生出一頭牛,不考慮牛的性別和生死
    * 問農夫10年後有多少頭牛？
    */

   public static void main(String[] args) {
      int count = 0;
      for(int i=1;i<=10;i++){
         count+=getCount(i);
      }
      System.out.println("第10年後總共有："+ count+"頭牛！");
   }
   public static int getCount(int n){
      int count = 0;
      if(n>=3){
         count = 1;
         for(int i=1;i<=n-2;i++){
            count += getCount(i);
         }
      }else{
         count = 1;
      }
      return count;
   }
}