求第N个斐波那契数（python练习）

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

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

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

示例输入

7

示例输出

13

本题涉及斐波那契数列问题，需要采用递归算法。核心算法是

fibonacci_number(n-1)+fibonacci_number(n-2)

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))