斐波拉契数列是指数列从第3项开始，每一项都等于前两项之和。例如：
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610…
"""
任务：使用递归打印斐波拉契数列的第 n 位数字。n 通过 input 函数获取。
"""
# 请在下面的Begin-End之间按照注释中给出的提示编写正确的代码
########## Begin ##########
# 定义一个函数，使用递归打印斐波拉契数列的前 n 位数字
def fabonacci(n):
if n <= 2:
return <
