Python利用利用递归获取斐波那契数列中的第n个数并返回

#编写一个函数,参数为一个整数n.利用递归获取斐波那契数列中的第n个数并返回。

###########################################################
def Fibonacci(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    elif n > 2:
        return Fibonacci(n - 1) + Fibonacci(n - 2)
 
def printFib():
    n = eval(input("请输入一个整数:"))
    print(Fibonacci(n))
 
printFib()
##########################################################

你可能感兴趣的:(Python应用)