Python实现斐波那契数列

最新推荐文章于 2023-05-01 16:18:27 发布

加加乐乐

最新推荐文章于 2023-05-01 16:18:27 发布

阅读量926

点赞数

CC 4.0 BY-SA版权

分类专栏：小猿圈python学习文章标签： python的菲波那切数列 python学习数据结构

本文链接：https://blog.youkuaiyun.com/qq_42210792/article/details/93616940

本文介绍了斐波那契数列的概念，并通过Python展示了三种不同的实现方式，包括递归、迭代和动态规划。文章强调了数学思维对编程的重要性，并鼓励读者多研究算法，提升逻辑思维能力。

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

斐波那契数列大家都很熟悉吧，咱们在高中学数学的时候，老师会讲这个定律以及算法，其实数据结构和数学息息相关，数学思维好的往往逻辑思维就比较好，今天小猿圈带大家学习一下python的斐波那契数列的实现。

程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

在数学上，费波那契数列是以递归的方法来定义：

F0 = 0 (n=0)

F1 = 1 (n=1)

Fn = F[n-1]+ F[n-2](n=>2)

程序源代码：

方法一：

#!/usr/bin/python

# -*- coding: UTF-8 -*-

# 斐波那契数列

def fib(n):

    a, b = 1, 1

    for i in range(n-1):

        a, b = b, a+b

    return a

# 输出了第10个斐波那契数列

print fib(10)

方法二：

#!/usr/bin/python

# -*- coding: UTF-8 -*-

# 斐波那契数列

# 使用递归

def fib(n):

    if n == 1 or n == 2:

        return 1

    return fib(n - 1) + fib(n - 2)

# 输出了第10个斐波那契数列

print fib(10)

以上实例输出了第10个斐波那契数列，结果为：

55