C++ 求斐波那契数列第 n 个数 |21xrx.com

C++ 求斐波那契数列第 n 个数

2023-07-12 15:30:00 深夜i -- --

C++ 斐波那契数列第n个数

斐波那契数列是一组著名的自然数序列，前几项分别为 0、1、1、2、3、5、8、13、21、34……其中每一项数都等于它前两项数的和。

C++ 是一种编程语言，可以用它来求斐波那契数列第 n 个数。具体实现方法如下：


#include<iostream>
using namespace std;
int main(){
  int n, f1 = 0, f2 = 1, f3;
  cout << "请输入n的值：";
  cin >> n;
  if(n == 0 || n == 1)
    cout << "斐波那契数列的第" << n << "项为：" << n;
    return 0;
  
  for(int i = 2; i <= n; i++) {
    f3 = f1 + f2;
    f1 = f2;
    f2 = f3;
  }
  cout << "斐波那契数列的第" << n << "项为：" << f3;
  return 0;
}

以上代码首先引入 iostream 库，然后定义了一个 int 类型的变量 n，和三个 int 类型的变量 f1、f2、f3，分别表示斐波那契数列的前两个元素和当前要求的元素。

在程序运行时，先输出一条提示信息让用户输入 n 的值，然后判断 n 是否为 0 或 1，如果是，则输出 n 的值即可；如果不是，则通过 for 循环计算出斐波那契数列的第 n 项，并输出结果。

需要注意的一点是，由于斐波那契数列的前两个元素是 0 和 1，因此在计算时需要从第三个元素开始，即 i 的初始值为 2。

总的来说，使用 C++ 求解斐波那契数列第 n 项并不难，只需要掌握好基本的语法规则和计算方法即可。同时，对于更大的 n 值，可以使用递归和矩阵快速幂等高级算法来提高效率。

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

下一篇: 如何使用Visual C++建立类向导

评论区

()

相似文章