Python 2.7 中的斐波那契数列

介绍

斐波那契数列是数学中一个经典的数列，它的每一项都是前两项的和。

在 Python 中，我们可以使用递归或循环等不同的方法来实现这个数列。

代码实现

递归实现

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

# 测试
for i in range(10):
    print fibonacci_recursive(i),

上面的代码中，我们定义了一个名为 fibonacci_recursive 的函数来实现斐波那契数列的递归实现。

在 fibonacci_recursive 函数中，如果 n 等于 0 或 1，则直接返回 n；否则递归计算斐波那契数列的前两项之和。

循环实现

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

# 测试
for i in range(10):
    print fibonacci_loop(i),

上面的代码中，我们定义了一个名为 fibonacci_loop 的函数来实现斐波那契数列的循环实现。

在 fibonacci_loop 函数中，我们使用两个变量 a 和 b 来代表斐波那契数列的前两项，然后通过循环来不断计算下一项，并更新 a 和 b。

总结

Python 中实现斐波那契数列有多种方式，其中递归和循环是比较简单和常用的方法。无论是哪种方式，都可以用来进行数字计算或其他应用场景。