112358132134 求第30 个数是多少用代码实现

# 使用递归实现斐波那契数列
def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# 输出第30个斐波那契数
print(fibonacci(30))

输出结果为：832040