之前小編向大家介紹了三種求公約數(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年，基斯頓·卡曼引進這個表示法。

斐波那契數(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)機構(gòu):千鋒教育。