admin 管理员组

文章数量: 1086019


2024年3月12日发(作者：a标签的href属性值为)

c++递归斐波那契数列

斐波那契数列是指在数列中，每个数都是其前面两个数的和。比

如，0，1，1，2，3，5，8，13，...... 依次类推。在C++中，我们可

以使用递归函数来计算斐波那契数列。

以下是用中文编写的C++递归斐波那契数列程序。

```c++

#include

using namespace std;

// 递归函数

int fibonacci(int n)

{

if (n <= 1)

return n;

else

return fibonacci(n-1) + fibonacci(n-2);

}

int main()

{

int n;

cout << "请输入要计算的斐波那契数列的项数：";

cin >> n;

// 输出斐波那契数列的值

for (int i = 0; i < n; i++)

{

cout << fibonacci(i) << " ";

}

return 0;

}

```

在上面的程序中，我们使用了递归函数`fibonacci`来计算斐波

那契数列。`fibonacci`函数以整数`n`作为参数，返回斐波那契数列

的第`n`项的值。如果`n`小于等于1，则返回`n`本身。

在`main`函数中，我们首先要求用户输入要计算斐波那契数列的

项数。然后，我们使用一个循环来依次输出每一项的值，这里我们直

接调用了`fibonacci`函数。


本文标签： 计算 标签 返回 作为 使用

版权声明：本文标题：c++递归斐波那契数列 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1710259013a564835.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。