用Python计算斐波那契数列第n

斐波那契数列是一个数列，其中每个数字是前两个数字之和。最常见的斐波那契数列是：0、1、1、2、3、5、8、13、21、34、……

下面是使用Python计算斐波那契数列第n个数字的代码：

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

# 测试代码
print(fibonacci(10)) # 输出55

该代码使用递归实现斐波那契数列的计算。时间复杂度为 O(2^n)，效率较低。在计算大量数据时，需要注意优化算法，减少复杂度。