斐波那契数列递归和非递归

斐波那契数列是一个经典的数学序列，每个数字都是前两个数字之和。递归和非递归是两种常见的计算这个序列的不同方法。

**递归方法**：
递归是一种通过函数自身调用的方式来解决问题的方式。对于斐波那契数列的递归定义，可以这样表示：

- F(0) = 0
- F(1) = 1
- F(n) = F(n-1) + F(n-2) （n > 1）

例如，求Fibonacci数列第6项会递归地计算F(5)（= F(4) + F(3)）和F(4)，直到基础情况F(0)和F(1)。

**非递归方法**（也称为迭代方法）：
非递归则是通过循环结构直接计算每一项，不需要函数内部调用自身。例如，我们可以从第一项开始，逐步累加前两项，直到得到所需位置的数：

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

# 示例：获取第6项
fib_6th_iterative = fibonacci_non_recursive(6)