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

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

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

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

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

输出结果如下:

代码中定义了函数可以用于计算题干中数列的前n项和，n由参数length_sequence决定。我们知道对于斐波那契数列而言，总满足F[n]=F[n−1]+F[n−2]F[n] = F[n-1] + F[n-2]F[n]=F[n−1]+F[n−2]。因此我们定义numrator_1,numrator_2,denominator_1,denominator_2用于分别计算分子分母上的斐波那契数列的值。

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

RUNOOB python练习题6 斐波那契数列
用来练手的python 练习题其六,原链接 : python练习实例6 题干 : 斐波那契数列斐波那契数列可以说是很好的递归理解工具了,这里就用递归实现一下斐波那契数列. 源代码如下: # 返回fi ...
python函数递归斐波那契数列
4.7 python函数递归斐波那契数列代码:(利用递归.format输出等) def fibonacci(n):if n==1 or n==2:f=1else:f=fibonacci(n-1)+ ...
python程序题斐波那契数列通项公式,Python斐波那契数列应用，编程练习题实例六...
python斐波那契数列,本文是关于Python编程练习题和答案实例六,斐波那契数列应用的示例.引用百度关于斐波那契数列的介绍,大家先简单来的了解下,什么是斐波那契数列? 斐波那契数列(Fibonac ...
python递归求斐波那契数列前20项_用递归算法实现斐波那契数列1,1,2,3,5,8,13……的前20项,每输出5项一换行，用C++...
关于用递归算法实现斐波那契数列1,1,2,3,5,8,13--的前20项,每输出5项一换行,用C++的搜索结果回答请参考这篇文章,https://help.aliyun.com/document ...
用python语言编斐波那契数列_用python函数写斐波那契数列
斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上, ...
Python 实现动态规划 /斐波那契数列
1.斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为&quo ...
python列表输出斐波那契数列_Python|运用列表求斐波那契数列
问题描述斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--.前两项相加等于第三项.求任意一项,通常可以用函数来解题.但我们今天用列表来解题. 解决 ...
python列表求斐波那契数列_python3 求斐波那契数列（Fibonacci sequence）
输出斐波那契数列的前多少个数. 利用函数 #!/usr/bin/env python # -*- coding:utf-8 -*- # Author:Hiuhung Wan # ----斐波那契数列( ...
python基础学习-斐波那契数列实现
介绍首先介绍一下斐波那契数列,斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称 ...

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

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

最新文章

热门文章