斐波那契數列 農夫養牛問題

看到人家發的這個問題,覺得對思考問題的方式有協助,特記之

問題描述:

一個農夫養了一頭牛，三年後，這頭牛每年會生出1頭牛，生出來的牛三年後，又可以每年生出一頭牛……問農夫10年後有多少頭牛?n年呢？

 

物件導向的解決辦法

private void button1_Click(object sender, System.EventArgs e)
  {
   Hashtable hs = new Hashtable();
   Cow newcow0 = new Cow(); //初始化第一頭牛
   newcow0.Age = 0;
   hs.Add(hs.Count,newcow0);
   for(int i=0;i<10;i++)
   {
    if(hs.Count>0)
    {
     for(int j=0;j<hs.Count;j++)//每年檢查下所有的牛,到了三年的要生小牛,並加到列表中,且所有的牛每牛年齡加1
     {
      ((Cow)hs[j]).Age += 1;
      if(((Cow)hs[j]).Age>2)
      {
       Cow newcow = new Cow();
       newcow.Age = 0;
       hs.Add(hs.Count,newcow);
      }
     }
    }
    
   }
   textBox1.Text = hs.Count.ToString();
  }
  

  public class Cow
  {
   private int _age;
   public int Age
   {
    get{return _age;}
    set { _age = value;}
   }
   public Cow()
   {
    Age = 0;
   }
  }

 

純數學解決辦法(遞迴)

public int fibola(int num)
  {
   if(num<3)
   {
    return 1;
   }
   else
   {
    return fibola(num-1)+fibola(num-2);
   }
  }