21xrx.com
2024-12-22 21:42:12 Sunday
登录
文章检索 我的文章 写文章
C++编程求解斐波那契数列前20项的和及第30项
2023-07-07 01:49:40 深夜i     --     --
C++编程 斐波那契数列 前20项 第30项

斐波那契数列是指前两项为1,后续项为前两项之和的数列。数列的前几项为:1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,...

使用C++编程求解斐波那契数列前20项的和及第30项是一个比较简单的任务。我们可以使用循环来计算斐波那契数列,并将每一项相加来计算前20项的和。

以下是C++代码示例:


#include<iostream>

using namespace std;

int main() {

  int n = 30;

  long long fib[n+1];

  fib[0]=0;

  fib[1]=1;

  long long sum=1; //前20项的和

  for(int i=2;i<=20;i++) {

   fib[i]=fib[i-1]+fib[i-2];

   sum = sum+fib[i];

  }

  cout<<"前20项的和为 "<<sum<<endl;

  //计算第30项

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

   fib[i]=fib[i-1]+fib[i-2];

  }

  cout<<"第30项为 "<<fib[n]<<endl;

  return 0;

}

在上述代码中,我们使用一个数组来存储斐波那契数列的每一项。需要注意的是,斐波那契数列通常会超出C++中整数类型(int)的最大值,因此我们使用了长整型(long long)来存储每一项,包括前20项的和和第30项的值。

在第一次循环中,我们计算了前20项,并累加了它们的和。第二次循环用于计算第30项,它的值存储在数组fib[n]中并输出到屏幕上。

通过这段简单的C++代码,可以方便地计算出斐波那契数列前20项的和和第30项的值。这也显示出了C++语言在计算数字问题方面的实用性和优越性。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章