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

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

一、相關概念

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

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

二、求階乘

循環解法

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

foriinrange(1,n):

n*=i

print(n)

遞歸解法

deffactorial(n):

ifn==1:

return1

else:

returnn*factorial(n-1)

print(factorial(5))

三、求斐波那契數列

遞歸解法

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:#當n為3時，大于0，n3=n2+n1

n3=n2+n1

n1=n2#計算下一次迭代，將n1與n2依次后移，n2給現在的n1，之前的n3給n2，重復運算求和

n2=n3

n-=1#計算一次減少一次n，直到n為2時，跳出循環

returnn3

result=fab(20)

ifresult!=-1:

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

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

以上內容為大家介紹了在python中如何求階乘和斐波那契數列?，希望對大家有所幫助，如果想要了解更多Python相關知識，請關注IT培訓機構:千鋒教育。