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