ZCMU 1095: 输出 Fibonacci 序列

#include<stdio.h>
int s[11000];
int main()
{
	int a=1,b=1,c,v=1;
	s[0]=1;
	while(a<=10000){
		s[v]=a;
		c=a+b;
		b=a;
		a=c;
		v++;
	}
	int i,j,m,x,y,t;
	scanf("%d",&t);
	for(i=1;i<=t;i++){
		scanf("%d%d",&x,&y);
		m=1;
		for(j=0;j<=v-1;j++){
			if(s[j]>=x&&s[j]<=y){
				if(m==1){
					printf("%d",s[j]);
					m=2;
				}
				else
				printf(" %d",s[j]);
				
			}
		}
		printf("\n");
	}
	return 0;
}