C++ 图：使用递归实现斐波那契数列

C++ 图：使用递归实现斐波那契数列

斐波那契数列是一个非常经典的数列，其中每个数字都是前两个数字的和。在本文中，我们将使用递归的方法来实现斐波那契数列的计算。

首先，让我们回顾一下斐波那契数列的定义。数列的前两个数字是 0 和 1，然后后续的数字是前两个数字的和。因此，数列的前几个数字是：0, 1, 1, 2, 3, 5, 8, 13, …

为了使用递归计算斐波那契数列，我们定义一个函数 fibonacci，该函数接收一个整数参数 n，表示要计算的斐波那契数列的索引。函数将返回对应索引的斐波那契数。

以下是使用递归实现斐波那契数列的 C++ 代码示例：

#include <iostream>

int fibonacci(int n)
{
   
    // 基本情况：索引为 0 或 1 时，直接返回对应的数字