python实现斐波那契数列的方法示例

下面我将为您详细讲解如何用Python实现斐波那契数列。

什么是斐波那契数列

斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……，在数学上，斐波那契数列以如下递归形式定义：

F(0)=0, F(1)=1

F(n)=F(n-1)+F(n-2) （n>=2，n∈N*）

其中 N* 表示自然数。

用Python实现斐波那契数列

方法一：递归法实现

递归方法是最常见的实现斐波那契数列的方法。如下所示：

def fib(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)

方法二：循环法实现

另一种实现斐波那契数列的方法是循环法，它的效率比递归法要高。如下所示：

 def fib(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for i in range(2, n + 1):
            a, b = b, a + b
        return b

以上两个方法都是实现斐波那契数列的常用方法。您可以根据需要选择其中一种方法进行实现。

示例

接下来，我将给出两个调用示例，以便更好地展示斐波那契数列的实现方法。

示例一

要求计算斐波那契数列第10项的值。

print(fib(10))

输出结果为：55

示例二

要求输出斐波那契数列前15项的值。

for i in range(1, 16):
    print(fib(i), end=' ')

输出结果为：0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

以上就是关于Python实现斐波那契数列的方法示例的详细介绍。如果您还有其他疑问或需要了解其他内容，请随时与我联系。