C++实现斐波那契数列 |21xrx.com

C++实现斐波那契数列

2023-06-29 04:10:13 深夜i -- --

C++ 斐波那契数列实现

斐波那契数列是每个数都是前两个数的和的数列，例如：1,1,2,3,5,8,13,21，……。

C++是一种强大的编程语言，为实现斐波那契数列提供了许多选择。下面是使用递归和循环进行计算的两个示例：

使用递归：


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

该函数 fibonacci() 使用递归方式计算斐波那契数列。如果输入的数字小于2，则它是第一个或第二个数字，因此直接返回该数字。否则，使用 fibonacci() 函数进行递归调用，以计算前两个数字的和来获得当前数字。

使用循环：


int fibonacci(int n) {
  int first = 0, second = 1, result;
  for (int i = 0; i < n; i++) {
    result = first + second;
    first = second;
    second = result;
  }
  return first;
}

该函数 fibonacci() 使用循环方式计算斐波那契数列。它定义了三个变量：first 代表前一个数字，second 代表当前数字，result 存储两个数字的和。在循环内，先计算 first 和 second 的和，将其存储在 result 变量中。然后，将 first 变量更新为 second，将 second 变量更新为 result。最后，函数返回 first，即为所求的斐波那契数列中的第 n 个数字。

无论使用哪种方法，C++ 都提供了一种简洁而有效的方法来计算斐波那契数列。这个问题可以通过递归和循环来解决，我们可以使用不同的方法来获得相同的结果。

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

下一篇: C++中vector和list的区别简介

评论区

()

相似文章