題目：古典問題：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月兔子有多少對，第12個月有多少對？

程序分析： 第一個月、第二個月小兔子沒有繁殖能力，所以還是1對  兩個月后，生下一對小兔民數共有2對  三個月以后，老兔子又生下一對，因為小兔子還沒有繁殖能力，所以一共是3對，依次類推可以列出下表兔子的規律為數列1,1,2,3,5,8,13,21....這個數列有關十分明顯的特點，那是：前面相鄰兩項之和，構成了后一項。  這個數列是意大利中世紀數學家斐波那契在<算盤全書>中提出的。

程序源代碼：實例(Python 2.0+)

#!/usr/bin/python

# -*- coding: UTF-8 -*-

f1 = 1

f2 = 1

for i in range(1,7):

   print '%12ld %12ld' % (f1,f2),

   if (i % 2) == 0:

       print ''

   f1 = f1 + f2

   f2 = f1 + f2

以上實例輸出結果為：

1            1            2            3

5            8           13           21

34           55           89          144

本站部分內容轉載自網絡，如有侵權請聯系管理員及時刪除。