[课后作业]使用递归嵌套和循环两种方法求解斐波那契数列 [F。=0 F,=1 [F,=Fn_1+Fn-2

斐波那契数列是一个经典的数学序列，其特点是每个数字都是前两个数字之和。递归嵌套和循环是两种常见的计算斐波那契数列的方法。

**递归嵌套法**（Recursion with Nested Loops）:
这是最直观的理解，按照定义直接写出递归公式：

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

但需要注意，这种方法效率较低，因为它会重复计算很多相同的子问题。

**循环法**（Iterative Approach）:
循环法通过迭代避免了重复计算，更具效率：

def fibonacci_iterative(n):
    if n <= 1:
        return n
    a, b = 0, 1
    for _ in range(2, n+1):
        a, b = b, a + b
    return b

在这个循环版本中，我们使用两个变量 `a` 和 `b` 来保存当前和上一位置的斐波那契数，然后逐步更新这两个值。