python 實現Fibonacci數列

2021-06-23 02:53:17 字數 563 閱讀 3921

初學python一些簡單程式設計記錄

原理斐波那契數列

,又稱**

分割數列,指的是這樣乙個數列:1、1、2、3、5、8、13、21、……在數學上,斐波納契數列以如下被以遞迴的方法定義:f0=1,f1=1,fn=f(n-1)+f(n-2)(n>=2,n∈n*)

def fibonacci(x):

m,n=0,1

if x==0:

print 0

if x==1:

print 1

else:

print n

x-=1

while x>0:

m,n=n,m+n

print n

x-=1

基於遞迴的方法

def fibonacci(x):

if x<=0:

return 0

if x<=1:

return 1

else:

return fibonacci(x-1)+fibonacci(x-2)

python實現線性回歸 python實現線性回歸

參考 機器學習實戰 machine learning in action 一 必備的包 一般而言,這幾個包是比較常見的 matplotlib,用於繪圖 numpy,陣列處理庫 pandas,強大的資料分析庫 sklearn,用於線性回歸的庫 scipy,提供很多有用的科學函式 我一般是用pip安裝,...

python爬蟲基礎實現 Python實現基礎爬蟲

初次使用urllib實現爬蟲的資料請求 urllib.request.urlopen url 發起get請求 urllib.parse.quote 將中文進行url編碼 from urllib.request importurlopen,urlretrieve,requestfrom urllib....

python實現快取 Python實現快取

注意 本文是乙個存根。稍會將發布有關不同的簡單快取實現的更詳細分析。請參閱下面的註解獲得大致的摘要。簡單快取實現 用法 注意,該實現使用普通列表來跟蹤訪問順序,以便能夠在快取填滿時丟棄最近最少使用的專案。列表型別沒有真正為此目的而優化,但是這種方法對於較小的快取非常有效,特別是當快取訪問遵循80 2...