斐波那契数列是一个数学序列，其中的每个数都是前两个数之和。这个数列通常以如下的方式开始：
0,1,1,2,3,5,8,13,21,34,……
在这个数列中，第三个数是第一个数和第二个数之和(1=0+1)，第四个数是第二个数和第三个数之和(2=1+1)，以此类推。
用C++如何生成斐波那契数列通常使用递归函数来计算斐波那契数列的每一项。在main函数中，它使用一个循环来调用fibonacci函数并输出前10个斐波那契数。
#includeiostreamusingnamespacestd;intfibonacci(intn){if(n==0){return0;}elseif(n==1){return1;}else{returnfibonacci(n-1)+fibonacci(n-2);}}intmain(){for(inti=0;i10;i++){coutfibonacci(i)"";}coutendl;return0;}
输出结果应为：4。
运行结果此外，还可以使用非递归方法来实现斐波那契数列，例如使用循环或者矩阵乘法。下面是使用循环的非递归实现：
#includeiostreamusingnamespacestd;intfibonacci(intn){inta=0,b=1,c;if(n==0){returna;}for(inti=2;i=n;i++){c=a+b;a=b;b=c;}returnb;}intmain(){for(inti=0;i10;i++){coutfibonacci(i)"";}coutendl;return0;}
这段代码使用了一个循环来计算斐波那契数列的每一项，并在main函数中使用循环调用fibonacci函数并输出前10个斐波那契数。输出结果同样应为：4。
以上就是两种用C++实现斐波那契数列的方法，大家学会了吗？