python中定义一个函数，生成并返回fibonacci数列的前N项

可以使用递归或循环的方式来生成并返回Fibonacci数列的前N项。以下是两种实现方式。

方法一：使用递归

def fibonacci_recursion(n):
    if n <= 1:
        return n
    else:
        return fibonacci_recursion(n-1) + fibonacci_recursion(n-2)

def fibonacci(n):
    if n <= 0:
        return []
    else:
        return [fibonacci_recursion(i) for i in range(n)]

方法二：使用循环

def fibonacci(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    else:
        fib = [0, 1]
        for i in range(2, n):
            fib.append(fib[i-1] + fib[i-2])
        return fib

使用示例：

print(fibonacci(10))  # 输出前10项Fibonacci数列：[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

上面两个方法的时间复杂度不同，递归方式的时间复杂度为O(2^n)，循环方式的时间复杂度为O(n)。所以当n比较大时，使用循环方式会更高效。