最简单斐波那契数列输出C语言

斐波那契数列的核心是它的递增推算代码：

废话不多说，直接上代码：

#include<stdio.h>
/*斐波那契数列*/
int main()
{
	int a,b;
	long long int n,i=1,j=1;
	printf("请输入数列长度\n");
	scanf("%d",&a);

首先定义两个整形变量a,b，a用于储存用户键入的数列长度，b用于循环++；
再定义3个双长整形变量n,i,j，分别表示an,an-1,an-2；

for(b=1;b<=a;b++)
	{
		if(b-3<0)
		{
			n=1;
			printf("%lld\n",n);
		}
		if(b-3>=0)
		{
				n=i+j; 
				i=j;  
				j=n;
				printf("%lld\n",n);
		}
	}
	return 0;
}

接下来用一个for循环，定义b=1，b<=a也就是循环到用户键入的数列长度；
接下来两个if判断，第一个是当b-3<0时，也可以理解为数列的前两个数，值为1，循环输出两次；
第二个判断是从数列第三行开始，放入斐波那契数列的表达式，an-1+an-2=an，即n=i+j，然后让an-2储存an-1的值，让an-1储存an的值，即i=j，j=n，输出当前的n，并开始下一次循环；

斐波那契数列的核心思想就是当下一次循环时，上次循环的第一个数等于上次循环的第二个数，上次循环的第二个数等于上次循环的第三个数，也就是第一个数加第二个数的值，有了这些思路，写起数列来就简单了很多。

最后放上结果

从这里其实可以看到，斐波那契数列递增速度还是很快的，所以定义的n,i,j必须是双长整形，不然会无法输出这么多位数。