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

时间：2011-06-07 来源：随风浪迹天涯

有一道面试题目：一对成熟的兔子每月繁殖一对小兔子，而每对小兔子三个月后就变成一对成熟的兔子．那么，从一对刚出生的兔子开始，一年后可变成多少对兔子？？其实，这个题目咋一看比较难，但要是仔细分析的话，可以发现它就是我们数学史上一个非常经典的斐波那契数数列问题。其实说到斐波那契数数列，我们并不陌生，我记得在我读大一的时候的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;
            }
        }
    }