兩個關於數列的Python腳本(斐波那契數列和猴子吃香蕉類問題)
阿新 • • 發佈:2018-02-11
斐波那契數列 公式 shadow 數學家 因數 app text img mage 斐波那契數列(Fibonacci sequence),因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,又因其相鄰兩項的比無限接近黃金分割比例,所以又稱為黃金分割數列,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……,即後一項是前兩項的和。
#!/usr/bin/python #coding:utf-8 #斐波那契數列 x=[0,1] for i in range(int(raw_input(‘請輸入數字:‘))): tmp=x[-1]+x[-2] x.append(tmp) print x
猴子吃香蕉類問題:有一堆香蕉,猴子第一天吃一半,沒忍住多吃了一個,以後每天都是這樣,吃一半多吃一個,到了第九天還剩一個,求一共有多少個香蕉。這類問題歸結為一個公式就是X**1 =(X2+1*)2。
#!/usr/bin/python #coding:utf-8 #每天吃一半多一個,第九天還剩1個,計算一共有多少個香蕉 i=1 a=9 while 0<a<=9: tmp=(i+1)*2 i=tmp a-=1 print i
總結數列相關問題:有關類似的數列相關的問題,最終都是通過公式和循環來計算的,所以分析問題要先歸納總結規律,得出公式,再用代碼來實現,先從較少的項數找規律,往更多的項上面推。
值得註意的是,循環方式的選擇,是選擇for循環還是選擇while循環。
兩個關於數列的Python腳本(斐波那契數列和猴子吃香蕉類問題)