Python語言程序設(shè)計入門3.9 應(yīng)用問題選講（二）：斐波那契數(shù)列random模塊簡介

程序設(shè)計入門Python語言……Python程序的控制結(jié)構(gòu)……第3章應(yīng)用問題選講（二）斐波那契數(shù)列12random模塊簡介二分法查找簡介3斐波那契數(shù)列例3-15：編寫程序，求斐波那契數(shù)列中小于2000的最大數(shù)。斐波那契數(shù)列（Fibonaccisequence），又稱黃金分割數(shù)列、兔子數(shù)列，是數(shù)學(xué)家列昂納多?斐波那契于1202年提出的數(shù)列；斐波那契數(shù)列為：

1、1、2、3、5、8、13、21、34、……，求斐波那契數(shù)列中小于2000的最大數(shù)，迭代次數(shù)不明確，因此，選擇while循環(huán)。請暫停播放，花幾分鐘時間編寫程序！從第3項開始，每一項都等于前兩項之和，

遞推公式為：

F(n)=F(n-1)+F(n-2)，n≥3，F(xiàn)(1)=1，F(xiàn)(2)=1斐波那契數(shù)列例3-15：編寫程序，求斐波那契數(shù)列中小于2000的最大數(shù)。a,b=1,1whileb<2000:

c=a+b

a,b=b,cprint("小于2000的最大斐波那契數(shù)是{}".format(a))1a1b2a+bc3baa+bc……15972584abb不小于2000小于2000的最大數(shù)斐波那契數(shù)列例3-15：編寫程序，求斐波那契數(shù)列中小于2000的最大數(shù)。a,b=1,1whileb<2000:

c=a+b

a,b=b,cprint("小于2000的最大斐波那契數(shù)是{}".format(a))斐波那契數(shù)列例3-15：編寫程序，求斐波那契數(shù)列中小于2000的最大數(shù)。a,b=1,1whileb<2000:

c=a+b

a,b=b,cprint("小于2000的最大斐波那契數(shù)是{}".format(a))請大家思考：如果要輸出斐波那契數(shù)列中小于2000的所有數(shù)，程序該如何改？random模塊簡介例3-16：例3-6猜數(shù)字游戲的升級版。隨機(jī)生成一個[1,100]之間的整數(shù)（稱為神秘數(shù)），讓玩游戲的人猜。玩游戲的人通過鍵盤輸入他猜的數(shù)，如果猜中了，輸出“恭喜，你猜對了！”；否則，輸出“你猜的數(shù)太大，請繼續(xù)！”或“你猜的數(shù)太小，請繼續(xù)！”。需要導(dǎo)入random模塊，產(chǎn)生一個[1,100]之間的隨機(jī)數(shù)（神秘數(shù)）；從鍵盤輸入你猜的數(shù)，與神秘數(shù)比較，并返回相關(guān)信息；利用while循環(huán)實現(xiàn)猜數(shù)字游戲。random模塊簡介在程序開發(fā)中經(jīng)常要用到random模塊，例如，按要求生成一個隨機(jī)數(shù)；在一批數(shù)據(jù)中隨機(jī)選取一個數(shù)據(jù)，比如，隨機(jī)點(diǎn)名等?？梢栽赟hell里查看相關(guān)函數(shù)：random模塊簡介在程序開發(fā)中經(jīng)常要用到random模塊，例如，按要求生成一個隨機(jī)數(shù)；在一批數(shù)據(jù)中隨機(jī)選取一個數(shù)據(jù)，比如，隨機(jī)點(diǎn)名等?？梢栽赟hell里查看相關(guān)函數(shù)：random模塊簡介在程序開發(fā)中經(jīng)常要用到random模塊，例如，按要求生成一個隨機(jī)數(shù)；在一批數(shù)據(jù)中隨機(jī)選取一個數(shù)據(jù)，比如，隨機(jī)點(diǎn)名等?？梢栽赟hell里查看相關(guān)函數(shù)：random模塊簡介例3-16：例3-6猜數(shù)字游戲的升級版。隨機(jī)生成一個[1,100]之間的整數(shù)（稱為神秘數(shù)），讓玩游戲的人猜。importrandom#導(dǎo)入random模塊number=random.randint(1,100)print("猜數(shù)字游戲，請輸入1—100之間的數(shù)。")guess=-1whileguess!=number:

guess=eval(input("請輸入你猜的數(shù)："))

ifguess==number:

print("恭喜，猜對了！")

elifguess>number:

print("你猜的數(shù)太大,請繼續(xù)!")

else:

print("你猜的數(shù)太小,請繼續(xù)!")random模塊簡介例3-16：例3-6猜數(shù)字游戲的升級版。隨機(jī)生成一個[1,100]之間的整數(shù)（稱為神秘數(shù)），讓玩游戲的人猜。random模塊簡介例3-16：例3-6猜數(shù)字游戲的升級版。隨機(jī)生成一個[1,100]之間的整數(shù)（稱為神秘數(shù)），讓玩游戲的人猜。請觀察一下，我們每次輸入的數(shù)字是否有規(guī)律？二分法查找簡介第一次輸入的是1到100之間中間的數(shù)50，反饋的結(jié)果是猜的數(shù)太大；第二次輸入的是1到49之間中間的數(shù)25，反饋的結(jié)果是猜的數(shù)太??；以此類推，6次猜中。二分法查找簡介在這里我們用到了計算機(jī)科學(xué)中非常重要的一個算法——二分法查找。二分法查找，也稱為折半法，是一種在有序序列中查找特定元素的搜索算法。二分法查找的思路如下：①首先，從序列的中間元素開始搜索，如果該元素正好是目標(biāo)元素，則搜索過程結(jié)束，否則執(zhí)行下一步；②如果目標(biāo)元素大于或小于中間元素，則在序列大于或小于中間元素的那一半?yún)^(qū)域查找，然后重復(fù)步驟①的操作；③如果某一步序列為空，則表示找不到目標(biāo)元素。二分法查找簡介在這里我們用到了計算機(jī)科學(xué)中非常重要的一個算法——二分法查找。二分法查找，也稱為折半法，是一種在有序序列中查找特定元素的搜索算法。二分法查找的思路如下：①首