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

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

程序源代碼：實例(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

以上實例輸出結(jié)果為：

1            1            2            3

5            8           13           21

34           55           89          144

本站部分內(nèi)容轉(zhuǎn)載自網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系管理員及時刪除。