21xrx.com
2024-11-22 10:16:41 Friday
登录
文章检索 我的文章 写文章
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 值,可以使用递归和矩阵快速幂等高级算法来提高效率。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复