Python中的程序：斐波那契数列

斐波那契数列是指从第3个数开始，每个数都是前两个数的和。给定一个正整数n，编写一个Python函数，返回斐波那契数列的前n个数。

题解

我们使用递归或循环来实现这个功能。下面是递归方法：

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

现在我们来看一个迭代的解决方案：

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

这是一个更好的解决方案，因为它使用了更少的存储器，只保留了前两个斐波那契数字，而不是在内存中保留整个序列。

现在我们回到斐波那契数列问题，下面是一个返回斐波那契数列的前n个数字的循环函数：

def fibonacci_numbers(n):
    fib = [0, 1]
    for i in range(2, n):
        fib.append(fib[i-1] + fib[i-2])
    return fib

总结

斐波那契数列是一个非常经典的问题，它可以使用递归和迭代方式来解决。我们还看到了如何返回斐波那契数列的前n个数字的循环方法，在此过程中，只需保留前两个数字即可。