用C++递归写斐波那契数列,代码简单易懂,小白也能轻松上手!


当然可以!斐波那契数列是一个非常经典的递归问题,非常适合初学者理解递归的概念。下面是一个用C++编写的简单斐波那契数列递归函数,代码非常简单易懂,即使是编程小白也能轻松上手。

```cpp

include

// 递归函数计算斐波那契数列的第n项

int fibonacci(int n) {

if (n > n;

int result = fibonacci(n);

std::cout << "斐波那契数列的第" << n << "项是:" << result << std::endl;

return 0;

}

```

这段代码首先包含了iostream库,用于输入输出。然后定义了一个名为`fibonacci`的递归函数,该函数接受一个整数`n`作为参数,并返回斐波那契数列的第`n`项。在`main`函数中,程序会提示用户输入要计算的项数,然后调用`fibonacci`函数计算结果并输出。

递归函数`fibonacci`的逻辑非常简单:如果`n`小于等于0,返回0;如果`n`等于1,返回1;否则,返回`fibonacci(n - 1) + fibonacci(n - 2)`。这样,通过不断递归调用自身,最终计算出斐波那契数列的第`n`项。

希望这个示例能帮助你理解递归的概念,并轻松上手C++编程!如果你有任何问题,欢迎随时提问。