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

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

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

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

1            1            2            3

5            8           13           21

34           55           89          144

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