python之递归函数

onlynima

于 2020-01-16 13:58:08 发布

阅读量240

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/onlynima/article/details/104003595

版权

11 篇文章

订阅专栏

本文深入探讨了Fibonacci数列的两种算法实现：递归与非递归。递归算法简洁直观，但效率较低；非递归算法通过迭代提高效率，适合大数据量计算。文章提供了Python代码示例，帮助读者理解不同算法的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题：递归打印Fibonacci数列
1，1，2，3，5，8，13

非递归算法：
算法a，b
a=b
b=a+b

def fib(n):
    if n==1 or n==2:
        return 1
    a=1
    b=1
    for i in range(n-2):
        temp=a+b
        a=b
        b=temp
    return b

递归算法

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