RUNOOB python练习题24 斐波那契数列的衍生问题

最新推荐文章于 2023-07-11 17:24:25 发布

Cy_coding

最新推荐文章于 2023-07-11 17:24:25 发布

阅读量236

点赞数

分类专栏： python小tips 文章标签： python 算法

本文链接：https://blog.csdn.net/Cy_coding/article/details/107738802

版权

python小tips 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

本文介绍了一道Python练习题，要求计算斐波那契分数序列的前20项之和。通过递归或循环计算分子和分母的斐波那契数，实现了数列求和的函数。代码演示了如何利用斐波那契数列的性质解决问题。

摘要由CSDN通过智能技术生成

用来练手的python练习题，原题链接 : python练习实例24

题干: 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

拿到题目观察数列，我们不难发现，分子和分母都是斐波那契数列，因此我们只需要用递归或是循环分别计算出每一项的分子和分母对应的值，源代码如下:

def sum_fibonacci_frac(length_sequence):
  result = 0
  for i in range(1,length_sequence+1):
    if i == 1:
      numerator_2 = 2
      denominator_2 = 1
      result += numerator_2/denominator_2
    elif i == 2:
      numerator_1 = 3
      denominator_1 = 2
      result += numerator_1/denominator_1
    else:
      numerator = numerator_2 + numerator_1
      denominator = denominator_2 + denominator_1
      result += numerator/denominator
      numerator_2 = numerator_1
      denominator_2 = denominator_1
      numerator_1 = numerator
      denominator_1 = denominator
  return result

输出结果如下:
在这里插入图片描述
代码中定义了函数可以用于计算题干中数列的前n项和，n由参数length_sequence决定。我们知道对于斐波那契数列而言，总满足 $F [n] = F [n - 1] + F [n - 2]$ 。因此我们定义numrator_1,numrator_2,denominator_1,denominator_2用于分别计算分子分母上的斐波那契数列的值。