递归实验(一）：斐波那契数列的递归实现

以下是Python实现斐波那契数列的递归实现：

def fibonacci(n):
    if n in [1, 2]:
        return 1
    return fibonacci(n-1) + fibonacci(n-2)

if __name__ == "__main__":
    print(fibonacci(5)) # 输出：5

以上代码中，`fibonacci`函数接收一个整数`n`作为参数，表示计算斐波那契数列数列中的第`n`项的值。如果`n`等于1或2，则直接返回1；否则，递归调用`fibonacci`函数计算第`n-1`项和第`n-2`项的值，并将它们相加返回。