大家都知道，在数学世界中有很多神奇的数列，斐波那契数列正是众多有规律的数列中的一种。该数列是意大利数学家列昂纳多·斐波那契发现的。他的基本规律是从第三项开始，每一项都等于前两项之和，第一项和第二项都是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>”命令行。
