斐波那契数列-递归 x=int(input()) print(fibonacci(x))

【问题描述】

斐波那契数列又称黄金分割数列，它指的是这样一个数列：1，1，2，3，5，8，13......在数学上，斐波那契数列可以用递归的方法定义，即f0=0,f1=1,f2=f0+f1,f3=f2+f1......fn=f(n-1)+f(n-2),其中n是大于等于2的正整数。

写一段代码，使用递归的思想，编写代码，使得用户可以通过输入一个正整数N，获取斐波那契数列的第N项的值。

【输入形式】

一个正整数N
【输出形式】

斐波那契数列的第N项的值

【样例输入】

5
【样例输出】

5

请使用函数完成代码

答案最开始是这样的：def fibonacci(n): #定义一个计算斐波那契数列的第N项的值的函数
求教！！！

# 递归完成斐波那契数列第N项的计算
def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)