学习-Python函数之函数递归调用

"""
任务：使用递归打印斐波拉契数列的前 n 位数字。n 通过 input 函数获取。
"""

 
# 请在下面的Begin-End之间按照注释中给出的提示编写正确的代码
########## Begin ##########
# 定义一个函数，使用递归打印斐波拉契数列的前 n 位数字
def fabonacci(n):
    if n <= 2:
        return 1
    v = fabonacci(n-1)+fabonacci(n-2) 
    return v
num = int(input())
print(fabonacci(num))
 
########## End ##########