头歌Python实训答案——学习-Python函数之函数递归调用

第1关：学习-Python函数之函数递归调用

"""

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

"""

# 请在下面的Begin-End之间按照注释中给出的提示编写正确的代码

########## Begin ##########

# 定义一个函数，使用递归打印斐波拉契数列的前 n 位数字

def f(n):

    if n<=2:

        return 1

    else:

        return f(n-2)+f(n-1)

n=eval(input())

print(f(n))

########## End ##########