您的位置:首页 > 编程语言 > C语言/C++

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

2018-03-28 16:07 986 查看
        大家都知道,在数学世界中有很多神奇的数列,斐波那契数列正是众多有规律的数列中的一种。该数列是意大利数学家列昂纳多·斐波那契发现的。他的基本规律是从第三项开始,每一项都等于前两项之和,第一项和第二项都是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>”命令行。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: