用C#实现有关兔子的斐波那契数列

有一道面试题目：

一对成熟的兔子每月繁殖一对小兔子，而每对小兔子三个月后就变成一对成熟的兔子．那么，从一对刚出生的兔子开始，一年后可变成多少对兔子？？

其实，这个题目咋一看比较难，但要是仔细分析的话，可以发现它就是我们数学史上一个非常经典的斐波那契数数列问题。

其实说到斐波那契数数列，我们并不陌生，我记得在我读大一的时候的C语言课程上，老师就给我们讲了这个问题。比如很经典的 f(n)=f(n-1)+f(n-2),就是说当前数是由它的前2项数相加而得到的。

当然，这个听说在生活上也特别的由名，最有名的或许就是我们常听到的，美学标准：黄金分割点。有兴趣的读者可以到百度上去看看。

OK，我们先可以把每个月出生的兔子总数画出来，先看出规律来，应该这个问题就不难了！~

 

月份	兔子总数
1	1
2	1
3	2
4	3
5	5
6	8
7	13
……..

通过上面表格的规律我们就可以很容易的得出代码如下，代码都比较简单，所以不做过多的解释。

   
   

    
    class
    
     Program
 {
 
    
    static
    
     
    
    void
    
     Main(
    
    string
    
    [] args)
 {
 Console.Write(
    
    "
    
    请输入一个数字：
    
    "
    
    );
 
    
    int
    
     i 
    
    =
    
    Convert.ToInt32( Console.ReadLine());
 Fibonacci(i);
 Console.ReadKey();
 }
 
    
    public
    
     
    
    static
    
     
    
    void
    
     Fibonacci(
    
    int
    
     num)
 {
 
    
    int
    
     number1 
    
    =
    
     
    
    1
    
    , number2 
    
    =
    
     
    
    1
    
    , sum 
    
    =
    
     
    
    0
    
    ;
 
    
    if
    
     (num 
    
    <
    
     
    
    1
    
    )
 sum 
    
    =
    
     
    
    1
    
    ;
 Console.WriteLine();
 Console.WriteLine(
    
    "
    
    第1个月，有{0}只
    
    "
    
    ,number1);
 Console.WriteLine(
    
    "
    
    第1个月，有{0}只
    
    "
    
    , number2);
 
    
    for
    
     (
    
    int
    
     i 
    
    =
    
     
    
    3
    
    ; i 
    
    <=
    
     num; i
    
    ++
    
    )
 {
 sum 
    
    =
    
     number1 
    
    +
    
     number2;
 Console.WriteLine(
    
    "
    
    第{0}月，有{1}只
    
    "
    
    ,i,sum);
 number1 
    
    =
    
     number2;
 number2 
    
    =
    
     sum;
 }
 }
 }
   
   

结果如下：