"""
任务：使用递归打印斐波拉契数列的前 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 ##########
