python中求階乘和斐波那契數(shù)列的方法-創(chuàng)新互聯(lián)

小編給大家分享一下python中求階乘和斐波那契數(shù)列的方法，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

創(chuàng)新互聯(lián)公司主營(yíng)郾城網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,成都App定制開發(fā),郾城h5微信平臺(tái)小程序開發(fā)搭建,郾城網(wǎng)站營(yíng)銷推廣歡迎郾城等地區(qū)企業(yè)咨詢

一、相關(guān)概念

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

斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列。因數(shù)學(xué)家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”，指的是這樣一個(gè)數(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('請(qǐng)輸入想求的階乘：'))
for i in range(1,n):
    n*=i
print(n)

遞歸解法

def factorial(n):
    if n==1:
        return 1
    else:
        return n*factorial(n-1)
print(factorial(5))

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

遞歸解法

def fib(n):
    lt = []
    for i in range(n):
        if i == 0 or i == 1:
            lt.append(1)
        else:
            lt.append(lt[i - 2] + lt[i - 1])
    return lt


print(fib(9))

迭代解法

def fab(n):
    n1 = 1
    n2 = 1
    n3 = 1     #給 n3 賦一個(gè)初值

    if n < 1:
        print('輸入有誤！')
        return -1
    while (n-2) > 0:    #當(dāng)n為3時(shí)，大于0，n3=n2+n1
        n3 = n2 + n1
        n1 = n2        #計(jì)算下一次迭代，將n1與n2依次后移，n2給現(xiàn)在的n1，之前的n3給n2，重復(fù)運(yùn)算求和
        n2 = n3
        n -=1          #計(jì)算一次減少一次n，直到n為2時(shí)，跳出循環(huán)

    return n3

result = fab(20)
if result != -1:
    print('總共有%d對(duì)兔子！'% result)

以上是“python中求階乘和斐波那契數(shù)列的方法”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

分享題目：python中求階乘和斐波那契數(shù)列的方法-創(chuàng)新互聯(lián)
當(dāng)前URL：http://muchs.cn/article6/phpig.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制網(wǎng)站、ChatGPT、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站建設(shè)、企業(yè)建站、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)