计算Fibonacci第40项

Fibonacci数列是一个递归数列，其中每个数字是前两个数字之和。数列的前几个数字是0、1、1、2、3、5、8、13、21、34、55、89、144、……等等。要计算Fibonacci数列的第40项，可以使用以下代码：

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

print(fibonacci(40))

这将输出102334155。