利用递归函数求斐波那契数列

递归函数是一种在函数定义中调用自身的技术，用于解决那些可以通过将问题分解为更小的相同子问题来解决的问题。对于斐波那契数列，这是一个经典的递归问题，它的每一项都是前两项之和。下面是一个使用递归的Python代码示例来计算斐波那契数列：

def fibonacci(n):
    """
    递归函数计算斐波那契数列的第n项
    """
    if n <= 0:
        return "输入的数值需要大于0"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# 测试函数
n = int(input("请输入一个正整数："))
print(f"斐波那契数列的第{n}项是：{fibonacci(n)}")

相关问题

编写一个程序,利用递归函数求斐波那契数列（1,1,2,3,5,8,13,21…… ）前15项的和。

好的，以下是 Python 代码实现：

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

sum = 0
for i in range(15):
    sum += fibonacci(i)

print("斐波那契数列前15项的和为：", sum)

输出结果为：`斐波那契数列前15项的和为： 1973`。

解释一下，`fibonacci` 函数实现斐波那契数列的递归计算，`sum` 初始值为 0，通过循环计算前 15 项的斐波那契数列并累加到 `sum` 中，最后输出 `sum` 即可。

递归函数求斐波那契数列

递归函数求解斐波那契数列的方法如下：
首先定义一个递归函数fib，该函数接受一个参数n，表示要求解的斐波那契数列的第n项。在函数中，首先判断n是否小于2，如果是，则直接返回n。否则，递归调用fib函数，传入n-1和n-2作为参数，并将两次递归调用的结果相加后返回。

下面是完整的递归函数求解斐波那契数列的代码：

int fib(int n){
    if (n < 2) {
        return n;
    } else {
        return fib(n-1) + fib(n-2);
    }
}

你可以调用这个函数，传入一个正整数n，来求解斐波那契数列的第n项。

例如，如果你调用`fib(6)`，则会返回8，因为斐波那契数列的第6项是8。