21xrx.com
2025-03-17 16:11:51 Monday
文章检索 我的文章 写文章
C++ 求斐波那契数列第 n 个数
2023-07-12 15:30:00 深夜i     19     0
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 值,可以使用递归和矩阵快速幂等高级算法来提高效率。

  
  

评论区

请求出错了