用來(lái)練手的python練習(xí)題，原題鏈接 : python練習(xí)實(shí)例24

題干: 有一分?jǐn)?shù)序列：2/1，3/2，5/3，8/5，13/8，21/13…求出這個(gè)數(shù)列的前20項(xiàng)之和。

拿到題目觀察數(shù)列，我們不難發(fā)現(xiàn)，分子和分母都是斐波那契數(shù)列，因此我們只需要用遞歸或是循環(huán)分別計(jì)算出每一項(xiàng)的分子和分母對(duì)應(yīng)的值，源代碼如下:

def sum_fibonacci_frac(length_sequence):result = 0for i in range(1,length_sequence+1):if i == 1:numerator_2 = 2denominator_2 = 1result += numerator_2/denominator_2elif i == 2:numerator_1 = 3denominator_1 = 2result += numerator_1/denominator_1else:numerator = numerator_2 + numerator_1denominator = denominator_2 + denominator_1result += numerator/denominatornumerator_2 = numerator_1denominator_2 = denominator_1numerator_1 = numeratordenominator_1 = denominatorreturn result

輸出結(jié)果如下:

代碼中定義了函數(shù)可以用于計(jì)算題干中數(shù)列的前n項(xiàng)和，n由參數(shù)length_sequence決定。我們知道對(duì)于斐波那契數(shù)列而言，總滿(mǎn)足$F[n]=F[n?1]+F[n?2]$。因此我們定義numrator_1,numrator_2,denominator_1,denominator_2用于分別計(jì)算分子分母上的斐波那契數(shù)列的值。

總結(jié)

以上是生活随笔為你收集整理的RUNOOB python练习题24 斐波那契数列的衍生问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。