兔子繁殖的問題—C#的算法解決方案

問題：設有一對新生的兔子，從第三個月開始它們每個月都生一對小兔子（雌雄），新生的兔子從第三個月開始又每個月生一對小兔子（雌雄），按照此規律，假設兔子不會死，20個月只有一共有多少只兔子？

分析問題：第一個月，第二個月兩只兔子都沒有成熟，數量自然還是1+1，然後從第三個月開始 兔子總數=上個月的兔子+新生的兔子……這是斐波那契數列的純邏輯推導的問題了，用C#實現起來也比較簡單：一個斐波那契數：
1，1，2，3，5，8，……，從第三個數起為前面兩個數的和

C=a+b;a=b;b=C;

using system;
class rabbit{
public static void main()
{
int a,b,c,i;
a=1;b=1;
console.Write(“{0} {1}”,a,b);
for(i=3;i<=20;i++) { c=a+b; a=b; b=c; if(i%5==0) console.WriteLine(); } } }