实现用递归方式计算fibonacci数列的算法

递归方式计算fibonacci数列的算法可以通过以下代码实现：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return (fibonacci(n-1) + fibonacci(n-2))

在这个函数中，当n小于等于1时，返回n本身，否则返回前两个斐波那契数的和。这里的递归体现在每次调用函数时，都会递归地调用自身，直到n小于等于1为止。

需要注意的是，递归算法在n比较大时会出现效率问题，因为它会重复计算相同的值。因此，当需要计算较大的斐波那契数时，最好使用非递归的方法或者使用记忆化搜索等优化方式。