python自定义函数求斐波那契数列的前20项

Python 自定义函数可以很容易地用来计算斐波那契数列的前 20 项。斐波那契数列是一个数列，其中每个数字（从第三项开始）都是前两项之和。下面是用 Python 编写的一个递归和循环版本的函数，分别计算前 20 项：

**递归版本：**

def fibonacci_recursive(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]
    else:
        fib_list = fibonacci_recursive(n - 1)
        fib_list.append(fib_list[-1] + fib_list[-2])
        return fib_list

fibonacci_sequence = fibonacci_recursive(20)
print("斐波那契数列的前 20 项:", fibonacci_sequence)

**循环版本（效率更高）：**

def fibonacci_iterative(n):
    fib_sequence = [0, 1]
    while len(fib_sequence) < n:
        fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
    return fib_sequence[:n]

fibonacci_sequence = fibonacci_iterative(20)
print("斐波那契数列的前 20 项:", fibonacci_sequence)