斐波那契数列

原创于 2017-04-22 12:38:52 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基础 #结构

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

2 篇文章

订阅专栏

本文介绍了一个简单的C语言程序来生成斐波那契数列，并演示了如何通过用户输入决定数列的长度。该程序使用了基本的循环结构来计算数列中的每个值，并将它们累加起来。

如果直接问你写一个斐波那契数列，估计大部分人会一脸懵逼，但如果让你写一串数列，满足条件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);