python求解斐波那契数列

你可以使用递归或迭代的方式来求解斐波那契数列。下面是两种方法的示例代码：

1. 递归方法：

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

这个方法会调用自身来计算斐波那契数列的值。但是由于递归的性质，效率较低，当 n 较大时可能会出现性能问题。

2. 迭代方法：

def fibonacci_iterative(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    
    prev, curr = 0, 1
    for _ in range(2, n+1):
        prev, curr = curr, prev + curr
    
    return curr

这个方法使用循环来计算斐波那契数列的值，避免了递归带来的性能问题。

你可以调用上述函数来获取指定位置的斐波那契数。例如，`print(fibonacci_recursive(10))` 或 `print(fibonacci_iterative(10))` 将会输出第10个斐波那契数。