斐波那契数列迭代与递归效率对比

最新推荐文章于 2024-03-19 21:36:43 发布

转载最新推荐文章于 2024-03-19 21:36:43 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/themost/p/6360320.html

本文介绍了使用两种不同方法来实现斐波那契数列的计算过程：一种是通过迭代法逐步累加得到结果；另一种则是采用递归法自顶向下分解问题直至基本情况。这两种方法各有优缺点，在实际应用中可以根据具体需求选择合适的方式。

迭代法：

def myfun2(n):
    n1=1
    n2=1
    while n>2:
        n3=n1+n2
        n1=n2
        n2=n3
        n-=1
    return n3

n = int(input('> '))
re = myfun2(n)
print(re)

递归法：

def myfun(n):
    if n == 1 or n == 2:
        result = 1
        return result
    else:
        return myfun(n-1) + myfun(n-2)


n=int(input("请输入："))
re = myfun(n)
print(re)