C++编程求解斐波那契数列前20项的和及第30项 |21xrx.com

C++编程求解斐波那契数列前20项的和及第30项

2023-07-07 01:49:40 深夜i 55 0

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++语言在计算数字问题方面的实用性和优越性。

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

下一篇: C++编程求解一元二次方程

评论区

相似文章