斐波那契数列用函数递归

斐波那契数列是一个经典的递归问题，可以用函数递归来实现。斐波那契数列的定义如下：

F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) (n>=2)

以下是用函数递归实现斐波那契数列的代码：

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

在代码中，当n小于等于1时，返回n本身；否则，递归调用`fibonacci(n-1)`和`fibonacci(n-2)`，并返回它们的和。

可以通过以下方式来测试函数的效果：

for i in range(10):
    print(fibonacci(i))

输出结果为：

0
1
1
2
3
5
8
13
21
34

相关问题

斐波那契数列函数递归

斐波那契数列函数的递归实现是通过不断调用自身来计算斐波那契数列的值。递归函数的实现如下：

int Fib(int n) {
    if(n==1 || n==2)
        return 1;
    else
        return Fib(n-1) + Fib(n-2);
}

这个函数会根据传入的参数n，返回对应的斐波那契数列的值。当n等于1或2时，返回值为1，其他情况下，函数会调用自身来计算前两个数的和。

斐波那契数列递归函数实现

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

def fibonacci(n):
    if n <= 0:
        return "输入的数字必须大于0"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# 调用递归函数计算斐波那契数列的第10个数
result = fibonacci(10)
print("斐波那契数列的第10个数是:", result)  # 输出：34

在上面的例子中，我们定义了一个递归函数`fibonacci`，它接受一个参数`n`表示要计算的斐波那契数列的第几个数。递归函数的基本思想是，当`n`小于等于2时，直接返回0或1；否则，递归地调用`fibonacci`函数来计算前两个数的和。最后，我们调用`fibonacci`函数计算斐波那契数列的第10个数，并将结果打印出来。