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