斐波那契数列

最新推荐文章于 2022-06-03 13:48:05 发布

原创最新推荐文章于 2022-06-03 13:48:05 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

57 篇文章

订阅专栏

本文深入探讨了斐波那契数列的两种生成方式：递归和迭代。递归方法虽然直观但效率低下，而迭代方法则显著提升了计算速度。文章通过代码示例对比了两者的优劣，强调了在实际编程中追求高效代码的重要性。

##生成一个斐波那契数列，通过迭代进行求解，把一个n值的求解，根据一定的关系，层层迭代，最终到已知的常量定值，
##这种代码很好理解，也看似很简单，但是十分消耗时间，不推荐使用。
def Fibon_seq(n):
    if type(n)!=int:
        raise ValueError("Error n!")
    if n<0:
        raise ValueError("n must larger than 0!")    
    if n==1 or n==2:
        return(1)
    else:
        return(Fibon_seq(n-1)+Fibon_seq(n-2))
Fibon_seq(5)

##通过对代码优化，大大提高了运算速度，因此，今后编写代码时不仅要能实现功能，还要实现高效率
def Fibon_seq_new(n):
    a,b=1,1
    for i in range(n-1):
        a,b=b,a+b
    return a
Fibon_seq_new(50)