21xrx.com
2024-11-25 03:16:43 Monday
登录
文章检索 我的文章 写文章
C++编程:斐波那契数列求和
2023-07-10 20:33:39 深夜i     --     --
C++ 编程 斐波那契数列 求和 算法

斐波那契数列是一组非常著名的数字序列,它的规律是每一个数字都是前两个数字之和,即1, 1, 2, 3, 5, 8, 13……以此类推。在C++编程中,我们可以使用循环或递归的方式来实现求和斐波那契数列的问题。

循环方式求和斐波那契数列:

首先,我们需要定义一个整型数组,并初始化它的前两个数字为1。然后利用循环语句,从第三个数字开始逐一计算每一个数字的值,并将它们累加起来,最终得到斐波那契数列前n个数字的和。

示例代码:


int fibonacci(int n)

{

  int a[100];

  int sum = 0;

  a[1] = 1;

  a[2] = 1;

  for(int i = 3; i <= n; i++)

  {

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

    sum += a[i];

  }

  return sum + 2;

}

递归方式求和斐波那契数列:

递归是一个非常常用的算法,对于斐波那契数列也同样适用。通过递归调用函数,我们可以直接计算每一个数字的值。

示例代码:


int fibonacci(int n)

{

  if(n == 1 || n == 2)

  

    return 1;

  

  else

  {

    return fibonacci(n - 1) + fibonacci(n - 2);

  }

}

int fibonacci_sum(int n)

{

  int sum = 0;

  for(int i = 1; i <= n; i++)

  {

    sum += fibonacci(i);

  }

  return sum;

}

通过上述方式,我们也可以得到斐波那契数列前n个数字的和。

总结:

在C++编程中,求和斐波那契数列是一个重要的问题,通过循环和递归两种不同的方式都可以达到相同的结果。在实际应用中我们可以根据具体情况选择不同的实现方式。

  
  

评论区

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