21xrx.com
2024-12-22 23:38:03 Sunday
登录
文章检索 我的文章 写文章
C++实现Fibonacci数列前n项
2023-07-05 00:36:11 深夜i     --     --
C++ Fibonacci数列 前n项

Fibonacci数列是一种非常经典的数列,它在数学中有着广泛的应用。这个数列的每一项都是前两项的和,即第n项数字等于第n-1项数字与第n-2项数字之和,数列的前几项为0、1、1、2、3、5、8、13……。

使用C++语言实现Fibonacci数列前n项的代码如下:


#include <iostream>

using namespace std;

int main() {

  int n, firstNum = 0, secondNum = 1, nextNum;

  cout << "请输入要输出的项数: ";

  cin >> n;

  cout << "斐波那契数列前 " << n << " 项为:";

  for (int i = 0; i < n; i++) {

   if (i <= 1)

     nextNum = i;

   else {

     nextNum = firstNum + secondNum;

     firstNum = secondNum;

     secondNum = nextNum;

   }

   cout << nextNum << " ";

  }

  return 0;

}

在这个代码中,我们首先定义了n、firstNum、secondNum和nextNum四个变量。n是我们要求解的项数,firstNum和secondNum是用来存储前两项数字的变量,nextNum则用来存储第i项数字。接下来,我们通过输入需要输出的项数,并利用for循环逐项进行运算,直到运算至输入的项数。

在循环中,我们使用if语句判断前两项数字是否已经输出。如果是,则将对应的值赋值给nextNum。否则,我们利用firstNum和secondNum计算出下一项数字,并将secondNum和nextNum的值更新。最后,我们输出nextNum的值,即每一项数字,并且在末尾加上空格。

通过以上代码,我们可以成功地实现Fibonacci数列前n项数字的求解,并输出相应的结果。

  
  

评论区

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