Python 求完数

Python 中的"求完数"通常是指寻找一个数字序列，使得这个序列中每个数字都是前两个数字相加的结果（除了第一个数字），这种序列称为斐波那契数列。著名的斐波那契数列如：0, 1, 1, 2, 3, 5, 8, ...。

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

1. **循环实现**:

def fibonacci(n):
    fib_sequence = [0, 1] # 初始化序列
    while len(fib_sequence) < n:
        fib_sequence.append(fib_sequence[-1] + fib_sequence[-2]) # 添加下一个数
    return fib_sequence[:n]

# 调用函数获取前n个斐波那契数
print(fibonacci(10))

2. **递归实现**:

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

# 调用函数获取前n个斐波那契数
print(fibonacci_recursive(10))