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

以下是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个数，并将结果打印出来。

相关问题

多选题】关于斐波那契数列,下列说法正确的是( ) A 斐波那契数列计算可用递归函数实现 B 斐波那契数列计算可用迭代函数实现 C 斐波那契数列用递归实现比迭代实现效率高 D 斐波那契数列用递归实现比迭代实现代码行数少

A. 斐波那契数列计算可以用递归函数实现 - 这种方法直观易懂，但对于较大的数字可能导致栈溢出，因为每次递归都会增加额外的函数调用开销。
B. 斐波那契数列计算也可用迭代函数实现 - 迭代通常是更高效的选择，因为它避免了不必要的递归调用，减少了时间和空间消耗。

C. 斐波那契数列用递归实现比迭代实现效率低 - 因为递归有重复计算的问题，而迭代则可以存储中间结果，提高效率。

D. 斐波那契数列用递归实现比迭代实现代码行数不一定少 - 递归通常会包含基本情况和递归调用两部分，而迭代可能会有循环结构，但从整体来看，迭代代码可能会更简洁一些。

正确的选项包括AB，C是错误的观点，D视具体情况而定。

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

斐波那契数列是一个经典的数列，它的定义是：第一个和第二个数都是1，从第三个数开始，每个数都是前两个数的和。用递归函数实现斐波那契数列可以这样写：

def fibonacci(n):
    if n <= 0:
        return None
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

这个递归函数的思路是：当n小于等于0时，返回None；当n等于1或2时，返回1；否则，返回前两个数的和。通过不断调用自身来实现递归计算。