技術標籤：案例斐波那契數列c語言

斐波那契數列

斐波那契數列指的是這樣一個數列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;	
}

列印結果如下：