久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

    1. <style id="76ofp"></style>

      <style id="76ofp"></style>
      <rt id="76ofp"></rt>
      <form id="76ofp"><optgroup id="76ofp"></optgroup></form>
      1. 千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

        手機(jī)站
        千鋒教育

        千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

        千鋒教育

        掃一掃進(jìn)入千鋒手機(jī)站

        領(lǐng)取全套視頻
        千鋒教育

        關(guān)注千鋒學(xué)習(xí)站小程序
        隨時隨地免費學(xué)習(xí)課程

        當(dāng)前位置:首頁  >  技術(shù)干貨  > 在python中如何求階乘和斐波那契數(shù)列?

        在python中如何求階乘和斐波那契數(shù)列?

        來源:千鋒教育
        發(fā)布人:xqq
        時間: 2023-11-08 07:05:13 1699398313

        之前小編向大家介紹了三種求公約數(shù)的方法,其中有一個是輾轉(zhuǎn)相除法,又稱歐幾里得算法。在求公約數(shù)的時候,一般分析會當(dāng)成數(shù)階,數(shù)論中的最常用的歐幾里得算法就和斐波那契數(shù)列有關(guān)。斐波那契數(shù)列是什么呢?是如何實現(xiàn)的呢?階乘又是怎么求的呢?別急,跟著小編的腳步來看看吧。

        一、相關(guān)概念

        階乘:一個正整數(shù)的階乘(factorial)是所有小于及等于該數(shù)的正整數(shù)的積,并且0的階乘為1。自然數(shù)n的階乘寫作n!。1808年,基斯頓·卡曼引進(jìn)這個表示法。

        斐波那契數(shù)列(Fibonaccisequence),又稱黃金分割數(shù)列。因數(shù)學(xué)家列昂納多·斐波那契(LeonardodaFibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數(shù)列”,指的是這樣一個數(shù)列:1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上,斐波納契數(shù)列以如下被以遞歸的方法定義:F(1)=1,F(xiàn)(2)=1,F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)。

        二、求階乘

        循環(huán)解法

        n=int(input('請輸入想求的階乘:'))

        foriinrange(1,n):

        n*=i

        print(n)

        遞歸解法

        deffactorial(n):

        ifn==1:

        return1

        else:

        returnn*factorial(n-1)

        print(factorial(5))

        三、求斐波那契數(shù)列

        遞歸解法

        deffib(n):

        lt=[]

        foriinrange(n):

        ifi==0ori==1:

        lt.append(1)

        else:

        lt.append(lt[i-2]+lt[i-1])

        returnlt

        print(fib(9))

        迭代解法

        deffab(n):

        n1=1

        n2=1

        n3=1#給n3賦一個初值

        ifn<1:

        print('輸入有誤!')

        return-1

        while(n-2)>0:#當(dāng)n為3時,大于0,n3=n2+n1

        n3=n2+n1

        n1=n2#計算下一次迭代,將n1與n2依次后移,n2給現(xiàn)在的n1,之前的n3給n2,重復(fù)運算求和

        n2=n3

        n-=1#計算一次減少一次n,直到n為2時,跳出循環(huán)

        returnn3

        result=fab(20)

        ifresult!=-1:

        print('總共有%d對兔子!'%result)

        小編覺得求階乘時循環(huán)挺簡潔易懂的,遞歸比較抽象。對于求斐波那契數(shù)列來說,但并不是遞歸就適用于所有程序,在計算數(shù)值較大的情況下,使用迭代會速度更快。大家可以根據(jù)自己的需求選擇合適的方法求解喲~

        以上內(nèi)容為大家介紹了在python中如何求階乘和斐波那契數(shù)列?,希望對大家有所幫助,如果想要了解更多Python相關(guān)知識,請關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。

        聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
        10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
        請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
        免費領(lǐng)取
        今日已有369人領(lǐng)取成功
        劉同學(xué) 138****2860 剛剛成功領(lǐng)取
        王同學(xué) 131****2015 剛剛成功領(lǐng)取
        張同學(xué) 133****4652 剛剛成功領(lǐng)取
        李同學(xué) 135****8607 剛剛成功領(lǐng)取
        楊同學(xué) 132****5667 剛剛成功領(lǐng)取
        岳同學(xué) 134****6652 剛剛成功領(lǐng)取
        梁同學(xué) 157****2950 剛剛成功領(lǐng)取
        劉同學(xué) 189****1015 剛剛成功領(lǐng)取
        張同學(xué) 155****4678 剛剛成功領(lǐng)取
        鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
        董同學(xué) 138****2867 剛剛成功領(lǐng)取
        周同學(xué) 136****3602 剛剛成功領(lǐng)取
        相關(guān)推薦HOT
        梁平县| 河池市| 墨脱县| 大同市| 平原县| 邯郸市| 甘泉县| 兰溪市| 图木舒克市| 高台县| 长丰县| 武冈市| 亚东县| 梧州市| 衢州市| 阜阳市| 台北市| 荥经县| 揭东县| 云霄县| 安陆市| 札达县| 南和县| 华宁县| 遵义县| 泽州县| 隆德县| 江陵县| 龙陵县| 桦南县| 沁水县| 安丘市| 永济市| 龙南县| 丹阳市| 米易县| 高清| 天门市| 长子县| 黎平县| 云浮市|