斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

编写前40个数的代码可以为：

#include <iostream>
using namespace std;



int main()
{
	cout << "Fibonacci数列的前40项如下：" << endl;

	int a = 1;
	int b = 1;
	cout << a <<" "<< b<<" "<<endl;
	int i;
	for (i = 1; i < 20; i++)
	{
		a = a + b;
		b = b + a;
		cout << a<<" " << b<<" "<<endl;
	}
 

	
	return 0;
}

运行结果为：

Fibonacci数列的前40项如下：
1 1
2 3
5 8
13 21
34 55
89 144
233 377
610 987
1597 2584
4181 6765
10946 17711
28657 46368
75025 121393
196418 317811
514229 832040
1346269 2178309
3524578 5702887
9227465 14930352
24157817 39088169
63245986 102334155

D:\HuaweiMoveData\Users\李沐泽\Desktop\C++\实验四\实验1\Debug\实验1.exe (进程 6564)已退出，返回代码为: 0。
按任意键关闭此窗口...