創新互聯www.cdcxhl.cn八線動態BGP香港云服務器提供商,新人活動買多久送多久,劃算不套路!
創新互聯建站服務項目包括左權網站建設、左權網站制作、左權網頁制作以及左權網絡營銷策劃等。多年來,我們專注于互聯網行業,利用自身積累的技術優勢、行業經驗、深度合作伙伴關系等,向廣大中小型企業、政府機構等提供互聯網行業的解決方案,左權網站推廣取得了明顯的社會效益與經濟效益。目前,我們服務的客戶以成都為中心已經輻射到左權省份的部分城市,未來相信會繼續擴大服務區域并繼續獲得客戶的支持與信任!這篇文章將為大家詳細講解有關如何使用python函數寫斐波那契數列,文章內容質量較高,因此小編分享給大家做個參考,希望大家閱讀完這篇文章后對相關知識有一定的了解。
斐波那契數列,又稱黃金分割數列、因數學家列昂納多·斐波那契以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……在數學上,斐波納契數列以遞歸的方法定義。
對于學習編程語言的小伙伴們來說,斐波那契數列將是一個最經典的函數之一,今天用Python來給大家講講這個經典的函數怎么簡單粗暴的實現。
實現之前呢,先給大家介紹一下斐波那契數列的原理,原題是一個兔子繁殖問題,簡單的講就是后一項等于前兩項之和,即f(x)=f(x-1)+f(x-2),第一項可為0,亦可為1。
下面介紹兩種常用的方式,或許沒別人寫的那么簡潔,請見諒哈!
第一種:非遞歸方式,用的是索引和while循環相結合
# 從零開始,輸出前n項斐波那契數列
# 定義斐波那契函數
def fibo(x):
#初始化前兩項
m=0
n=1
# 用list存儲
l=[0,1]
# 設定初始項
i=2
# 用while循環進行運算,原理:后一項等于前兩項之和
while i<x:
# m+n賦值給n
n=m+n
# 將n添加至list
l.append(n)
# 通過索引將list的前一項賦值給m
m =l[i-1]
#通過自加來達到退出循環的條件
i=i+1
#打印出list
print(l)
# 調用函數
fibo(10)
第二種:遞歸方式實現,這種就是經典模型了
# 從零開始,輸出第n項斐波那契數列
def fibo(x): if x==1: return 0 elif x==2: return 1 elif x>2: return fibo(x-1)+fibo(x-2) else: print("輸入錯誤,請重新輸入!")
關于如何使用python函數寫斐波那契數列就分享到這里了,希望以上內容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
網站題目:如何使用python函數寫斐波那契數列-創新互聯
轉載來源:http://m.newbst.com/article32/dciepc.html
成都網站建設公司_創新互聯,為您提供域名注冊、全網營銷推廣、網站導航、網站排名、網站改版、網站制作
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯