Python-斐波那契数列的迭代与递归

最新推荐文章于 2024-09-23 14:24:34 发布

我是我是小小生

最新推荐文章于 2024-09-23 14:24:34 发布

阅读量157

点赞数

分类专栏： Python学习笔记文章标签： python

本文链接：https://blog.csdn.net/m0_51029108/article/details/120418007

版权

Python学习笔记专栏收录该内容

37 篇文章 1 订阅

订阅专栏

源代码如下：

# 迭代方式计算斐波那契数-------小兔子游戏（速度快）
def fab(n):
    n1 = 1
    n2 = 1
    n3 = 1
    if n < 1:
        print('输入有误')
        return -1
    while (n-2) > 0:
        n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1
    return n3

print(fab(20))

# 递归方式计算斐波那契数-------小兔子游戏（速度慢）
def fab1(n):
    if n < 1:
        print('输入有误')
        return -1
    if n ==1 or n == 2:
        return 1
    else:
        return fab1(n-1) + fab1(n-2)

print(fab1(20))

运行结果如下：