斐波那契数列

最新推荐文章于 2024-10-18 00:00:00 发布

print("HelloPython")

最新推荐文章于 2024-10-18 00:00:00 发布

阅读量375

点赞数 8

分类专栏：算法文章标签： python windows 开发语言

本文链接：https://blog.csdn.net/qq_51136340/article/details/136593920

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Python实现斐波那契数列的循环迭代方法和递归方法，展示了计算第n项数字的具体代码，以及在主函数中测试求解第10项的结果。

摘要由CSDN通过智能技术生成

斐波那契数列：0，1，1，2，3，5，8，13，…，求该数列第n项数字。

数列前两个数字 f(1)=0,f(2)=1
数列的每个数字是前两个数字之和

以下是两种不同的方法求第n项数字：循环迭代、递归

# 斐波那契数列：0，1，1，2，3，5，8，13，......，求该数列第n项数字

# 循环迭代
def fib(n: int) -> tuple:
    """
    斐波那契数列：循环
    :param n: 项数
    :return:
    """
    n1, n2 = 0, 1
    n_list = [n1, n2]
    for item in range(n - 2):
        temp = n2
        n2 = n1 + n2
        n1 = temp
        n_list.append(n2)

    return n2, n_list


# 递归
def fib_plus(n: int) -> int:
    """
    递归
    :param n:
    :return:
    """
    # 终止条件
    if n == 1 or n == 2:
        return n - 1
    # 递归调用
    result = fib_plus(n - 1) + fib_plus(n - 2)
    return result


if __name__ == '__main__':
    num = fib(10)
    print(num)  # (34, [0, 1, 1, 2, 3, 5, 8, 13, 21, 34])

    num = fib_plus(10)
    print(num)   # 34