斐波那契数列

斐波那契数列

斐波那契数列指的是这样一个数列0,1, 1, 2, 3, 5, 8, 13, 21, 34,…
这个数列从第3项开始，每一项都等于前两项之和。

输出指定数量的斐波那契数列：

#include "stdio.h"

int main()
{
	int i,n,x1=0,x2=1,next;
	printf("输入打印项数:");
	scanf("%d",&n);
	
	puts("斐波那契数列:");
	
	for(i=1;i<=n;i++){
		printf("%d, ",x1);
		next=x1+x2;
		x1=x2;
		x2=next;
	}
	
	return 0;	
}

打印结果如下：

输出指定数字前的斐波那契数列:

#include "stdio.h"

int main()
{
	int i,n,x1=0,x2=1,next;
	printf("输入打印到指定数值前的数:");
	scanf("%d",&n);
	
	puts("斐波那契数列:");
	printf("%d, %d, ",x1,x2);
	next=x1+x2;
	while(next<=n){
		printf("%d, ",next);
		x1=x2;
		x2=next;
		next=x1+x2;
	}
	
	return 0;	
}

打印结果如下：