C++递归算法实现斐波那契数列 |21xrx.com

C++递归算法实现斐波那契数列

2023-07-12 13:58:50 深夜i -- --

C++ 递归算法斐波那契数列

斐波那契数列，也叫兔子数列，是指从1、1开始，后面每个数都是前面两个数的和，例如：1、1、2、3、5、8、13、21……。这个数列在数学和计算机科学中都有广泛的应用。在C++语言中，我们可以使用递归算法实现斐波那契数列。

递归算法是指在函数的定义中使用函数自身的方法。在实现斐波那契数列时，我们可以定义一个函数，将它自身作为参数传递进去，以便得到前一个数和当前的数。

下面是一个使用递归算法实现斐波那契数列的代码：


#include <iostream>
using namespace std;
int fib(int n)
{
  if (n == 0 || n == 1)
    return 1;
  else
    return fib(n-1) + fib(n-2);
}
int main() {
  int n;
  cout << "请输入一个数：" << endl;
  cin >> n;
  cout << fib(n) << endl;
  return 0;
}

在以上代码中，我们使用了 if 和 else 语句来判断 n 的值是否等于 0 或 1。如果 n 等于 0 或 1，则返回 1。否则，使用递归算法，将前一个数和当前的数相加返回。

通过运行程序，我们可以输入任意一个数字来输出对应位置的斐波那契数列的值。例如，输入 5，则输出 8，因为在斐波那契数列中，第五个数是 8。

需要注意的是，递归算法虽然简单易懂，但运行效率较慢，因为每次函数调用都会产生大量的开销。因此，在实际应用时，我们应根据具体情况选择适当的算法来提高程序的效率。

上一篇: idea打包java可执行jar包

下一篇: C++字符小写转大写

评论区

()

相似文章