古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
其实这就是一个Fibonacci数列
static int f(int count)
{
if (count <= 2)
return 1;
return f(count - 1) + f(count - 2);
}
for (int i = 1; i <= 12; i++)
{
Console.WriteLine("第" + i + "个月有" + f(i) + "对兔子");
}