求第N个斐波那契数(python)

斐波那契数列以0（第0项）和1（第1项）开始，每一项都是前两项的和。

编写一个程序来生成第n个斐波那契数。

• 定义函数fibonacci_number()，参数为n。
• 在函数中返回第n个斐波那契数。

斐波那契数列是一个经典的数列，其中每个数字是前两个数字之和。数列的前几个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, ...，其中第一个数字是0，第二个数字是1，然后以后的每个数字都是前两个数字之和。

递归：

def fibonacci_number(n):
    # 在此处编写你的代码
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
         return fibonacci_number(n-1) + fibonacci_number(n-2)
# 输入n的整数
n = int(input())
# 调用函数
print(fibonacci_number(n))