Python函数如何实现计算斐波那契数列？

斐波那契数列是一个著名的数列，其规律为： 项为0，第二项为1，从第三项开始，每一项为前两项的和。

例如：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

在Python中，可以通过函数来计算斐波那契数列。下面我们来介绍两种不同的方法。

1.递归法

递归法是一种简单易懂的方法，但在计算过程中会涉及大量的重复计算，效率较低。

下面是递归法的代码：

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

在这个代码中，n是要计算的斐波那契数列的第n项。如果n为0，直接返回0；如果n为1，直接返回1；如果n大于1，就递归调用fibonacci_recursive函数来计算前两项，然后相加，得到当前项的值。

下面是一个例子，计算斐波那契数列的前10项：

for i in range(10):
    print(fibonacci_recursive(i))

输出结果如下：

0
1
1
2
3
5
8
13
21
34

2.循环法

循环法与递归法不同，它由于没有递归，所以在计算过程中没有重复计算，效率比递归法高。

下面是循环法的代码：

def fibonacci_loop(n):
    a, b = 0, 1
    for i in range(n):
        a, b = b, a + b
    return a

在这个代码中，n是要计算的斐波那契数列的第n项。首先定义两个变量a和b分别为0和1，然后循环n次，每一次循环都将b值赋给a，将a+b的值赋给b，最后返回a的值即可。

下面是一个例子，计算斐波那契数列的前10项：

for i in range(10):
    print(fibonacci_loop(i))

输出结果如下：

0
1
1
2
3
5
8
13
21
34

综上所述，Python函数可以通过递归法或循环法来实现计算斐波那契数列。递归法代码简单，易懂，但效率较低；循环法代码稍微麻烦一些，但效率更高。在实际应用中，可以根据具体情况选择适合的方法。