C++实现斐波那契数列求和 |21xrx.com

C++实现斐波那契数列求和

2023-07-05 06:56:59 深夜i -- --

C++ 斐波那契数列求和

斐波那契数列是指前两项为1，后续项为前两项之和的数列，即1、1、2、3、5、8、13……。而斐波那契数列求和指的是把斐波那契数列中前n项的数相加，得到一个数值。

C++是一种常用的编程语言，它可以实现斐波那契数列求和。下面我们就来看看如何用C++实现斐波那契数列求和。

要用C++实现斐波那契数列求和，首先需要掌握斐波那契数列的计算方法。我们可以使用递归或循环的方式来计算斐波那契数列。其中，递归方式代码较为简单，但计算时间较长，不适合计算大量的数据。循环方式计算较为快速，适用于大量的数据计算。

以下是使用递归方式在C++中计算斐波那契数列的代码：


int Fibonacci(int n){
  if(n<=0)
    return 0;
  else if(n==1)
    return 1;
  else
    return Fibonacci(n-1)+Fibonacci(n-2);
}
int main(){
  int n=10;
  int sum=0;
  for(int i=1;i<=n;i++){
    sum+=Fibonacci(i);
  }
  cout<<"斐波那契数列前"<<n<<"项的和为："<<sum<<endl;
  return 0;
}

以上代码中，递归函数`Fibonacci()`实现了求斐波那契数列中第n项的值。然后在`main()`函数中，循环调用递归函数来求得斐波那契数列中前n项的和。

以下是使用循环方式在C++中计算斐波那契数列的代码：


int main(){
  int n=10;
  int Fib[n];
  Fib[0]=1;
  Fib[1]=1;
  int sum=Fib[0]+Fib[1];
  for(int i=2;i<n;i++){
    Fib[i]=Fib[i-1]+Fib[i-2];
    sum+=Fib[i];
  }
  cout<<"斐波那契数列前"<<n<<"项的和为："<<sum<<endl;
  return 0;
}

以上代码中，循环首先初始化`Fib[0]`和`Fib[1]`为1，然后求出斐波那契数列中前n项的值，并且每次将前n项的值相加求得斐波那契数列前n项的和。

总之，使用C++实现斐波那契数列求和非常简单，可以通过递归或循环的方式来实现。程序员可以根据实际需求，选择合适的计算方法，计算斐波那契数列前n项的和。

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

下一篇: C++ 子类（或派生类）类型

评论区

()

相似文章