21xrx.com
2024-12-22 23:08:50 Sunday
登录
文章检索 我的文章 写文章
C++计算斐波那契数列前35项
2023-06-29 09:19:03 深夜i     --     --
C++ 斐波那契数列 计算 前35项

斐波那契数列是一个非常有名的数列,在数学领域中有着广泛的应用。它的定义是从第3项开始,每一项都等于前两项之和,即:1、1、2、3、5、8、13、21、34……依次类推。下面介绍一种使用C++计算斐波那契数列前35项的方法。

首先,我们需要定义一个数组来存储斐波那契数列的每一项。在C++中,可以使用数组来实现这个功能。定义一个长度为35的整型数组,并将前两项(即1和1)存入其中。

int Fibonacci[35] = 1 ;

接下来,使用for循环来计算每一项的值。从第三项开始,每一项都等于前两项之和。因此,可以使用数组中的前两项来计算第三项,并将其存入数组。然后,使用第二项和第三项来计算第四项,并将其存入数组。以此类推,直到计算完前35项为止。

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

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

}

最后,输出计算得到的斐波那契数列。可以使用for循环来逐个输出数组中的每一项。

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

  std::cout << Fibonacci[i] << " ";

}

完整代码如下:

#include

int main()

{

  int Fibonacci[35] = 1 ;

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

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

  }

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

    std::cout << Fibonacci[i] << " ";

  }

  return 0;

}

运行程序,就可以得到斐波那契数列前35项的值。这个程序的时间复杂度为O(n),即线性时间复杂度,因此效率比较高。这种方法可以用来计算更大的斐波那契数列,只需要调整数组的大小即可。

  
  

评论区

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