头歌python斐波那契数列

Python中的斐波那契数列是一个经典的数学问题，它是一个递归数列，定义如下：第一个和第二个数为1，从第三个数开始，每个数都是前两个数的和。所以斐波那契数列的前几个数字是：1, 1, 2, 3, 5, 8, 13, 21, ...

在Python中，可以使用递归或循环的方式来生成斐波那契数列。下面是两种常见的实现方式：

1. 递归实现：

def fibonacci(n):
    if n <= 0:
        return "输入的数字必须大于0"
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

2. 循环实现：

def fibonacci(n):
    if n <= 0:
        return "输入的数字必须大于0"
    elif n == 1 or n == 2:
        return 1
    else:
        a, b = 1, 1
        for _ in range(3, n+1):
            a, b = b, a + b
        return b

这两种方法都可以用来计算斐波那契数列的第n个数字。需要注意的是，递归实现在计算较大的斐波那契数时可能会出现性能问题，而循环实现则更加高效。