斐波那契数列

岁月如墨

于 2017-04-22 12:38:52 发布

阅读量265

点赞数

分类专栏：算法与数据文章标签：基础结构

本文链接：https://blog.csdn.net/zhlstud/article/details/70417203

版权

算法与数据专栏收录该内容

2 篇文章 0 订阅

订阅专栏

如果直接问你写一个斐波那契数列，估计大部分人会一脸懵逼，但如果让你写一串数列，满足条件0,1,1,2,3,5,8,13....估计就觉得很简单了...

	//斐波那契数列0,1,1,2,3,5,8	
	int rows;
	scanf("%d", &rows);

	int iFir = 0; 
	int iSec = 1;
	int iTot = 0;
	int iAll = 0;

	printf("Total Count: %d, %d+%d", rows, iFir, iSec);
	/*//输出多少个数字
	while (rows-->2)
	{
		iTot = iFir + iSec;
		iFir = iSec;
		iSec = iTot;		
		iAll += iTot;
		printf("+%d", iSec);
	}	
	printf("=%d", iAll);
*/
	//输出多少以内的全部数列
	while (rows>iFir+iSec)
	{
		iTot = iFir + iSec;
		iFir = iSec;
		iSec = iTot;
		iAll += iTot;
		printf("+%d", iSec);
	}
	printf("=%d", iAll);