斐波那契 递归 伪代码

斐波那契数列是一个递归定义的数列，其中每个数字是前两个数字的和。以下是斐波那契数列的递归伪代码：

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

这段伪代码表示一个名为`fibonacci`的递归函数，它接受一个整数参数`n`并返回第`n`个斐波那契数。当`n`小于等于0时，返回0；当`n`等于1时，返回1；否则，返回前两个斐波那契数的和。