7-28 Fibonacci数列 (100 分)

7-28 Fibonacci数列 (100 分)

Fibonacci数列的通项公式为：

编程读入整数n(40>n>2)，输出Fibonacci数列的前n项。

输入样例:

5

输出样例:

1,1,2,3,5

输入样例:

10

输出样例:

1,1,2,3,5,8,13,21,34,55

#include<stdio.h>
int main(){
	int b,c=0,n,a[100],d[100];
	scanf("%d",&n);
	if(n>2){
		if(n==2){
			a[0]=1;
			a[1]=1;
			printf("1,1");
		}
		else
		a[0]=1;
		a[1]=1;
		printf("1,1,");
	}
		c=1;
		for(int i=2;i<n;i++){
			a[i]=a[i-1]+a[i-2];
		
		if(i<n-1){
			printf("%d,",a[i]);
		}
		else printf("%d",a[i]);}

	
}