C++：二维数组--输出斐波那契数列的前20项

        大家都知道，在数学世界中有很多神奇的数列，斐波那契数列正是众多有规律的数列中的一种。该数列是意大利数学家列昂纳多·斐波那契发现的。他的基本规律是从第三项开始，每一项都等于前两项之和，第一项和第二项都是1。斐波那契数列如下图所示：

           1、1、2、3、5、8、13、21、34、55......

下面利用数组来输出该数列的前20项。

#include<iostream>
#include<iomanip>

using namespace std;

int main()
{
	int Fabi[20] = { 1, 1 };
	int i = 0;
	for (i = 2; i < 20; i++)
		Fabi[i] = Fabi[i - 1] + Fabi[i - 2];
	for (i = 0; i < 20; i++)
	{
		cout << setw(8) << Fabi[i] << "  ";
		if ((i + 1) % 4 == 0)//控制每4个数占一行
			cout << endl;
	}
	return 0;
}

运行结果

范例分析

    定义了一个长度为20的int型一维数组Fabi，由于数列前两项都为1，后面项的值需要计算，故初始化前两项为1。用for循环控制从第三项开始计算，即利用规律Fabi[i]=Fabi[i-1]+Fabi[i-2],输出时为了4个数一行利用了一个if判断，另外为了控制输出项的宽度都为8个字符宽度，用到了setw函数，但需要加上头文件“#inxlude<iomanip>”命令行。