python经典百题之求分数前N项和

题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。

1. 方法一:普通循环

思路 :利用循环计算每一项的值,并累加求和。
优点 :实现简单,易于理解。
缺点 :计算速度稍慢,当计算量较大时效率低下。
代码实现:

python 复制代码
def sum_sequence(n):
    a, b = 2, 1
    s = 0
    for i in range(n):
        s += a / b
        a, b = a + b, a
    return s

print(sum_sequence(20))

2. 方法二:递归

思路 :利用递归计算每一项的值,并累加求和。
优点 :实现简单,易于理解。
缺点 :同方法一,当计算量较大时效率低下。
代码实现:

python 复制代码
def fibonacci(n):
    if n == 1:
        return 2
    if n == 2:
        return 3
    return fibonacci(n-1) + fibonacci(n-2)

def sum_sequence(n):
    s = 0
    for i in range(1, n+1):
        s += fibonacci(i) / fibonacci(i-1)
    return s

print(sum_sequence(20))

3. 方法三:列表推导式

思路 :利用列表推导式计算每一项的值,并累加求和。
优点 :代码简洁,易于理解,计算速度较快。
缺点 :计算量较大时,列表占用的内存空间较大。
代码实现:

python 复制代码
def sum_sequence(n):
    s = sum([fibonacci(i) / fibonacci(i-1) for i in range(1, n+1)])
    return s

print(sum_sequence(20))

4. 方法四:生成器表达式

思路 :利用生成器表达式计算每一项的值,并累加求和。
优点 :代码简洁,易于理解,计算速度快,不占用过多内存空间。
缺点 :无法同时使用列表中的方法。
代码实现:

python 复制代码
def sum_sequence(n):
    s = sum(fibonacci(i) / fibonacci(i-1) for i in range(1, n+1))
    return s

print(sum_sequence(20))

5. 方法五:数学公式

思路 :利用斐波那契数列的特性,直接计算前n项和。
优点 :计算速度最快。
缺点 :代码实现较复杂,适用范围有限。
代码实现:

python 复制代码
import math

def sum_sequence(n):
    sqrt5 = math.sqrt(5)
    s = (pow((1+sqrt5)/2, n+1) - pow((1-sqrt5)/2, n+1)) / sqrt5 - 1
    return s

print(sum_sequence(20))

最推荐的方法是方法四,使用了生成器表达式,代码简洁易懂,计算速度快,内存空间占用较少。

相关推荐
TomEval7 小时前
【测AI】第26篇:线上模型监控与告警体系 — 测试不是终点
人工智能·python·功能测试·ai
prince_zxill7 小时前
PEP 751 pylock.toml 实测:pip 26.3 装 6 个包版本全钉死,但 [web] 选不中任何东西
python·pip·依赖管理·pep 751
Thanks_ks9 小时前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局
python·内存管理·垃圾回收·循环引用·引用计数·gc 模块·weakref
CyrusYiVPP9 小时前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒
人工智能·python
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_9 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho10 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o10 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
lula88811 小时前
PVC-U、PVC-C、PVC-O 差一个字母,差的是三种增强路线
python
黑客笔记11 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全