acm 2044一只小蜜蜂...

有输出的位数问题，其他的话要知道算法的意思
由题可以知道f(n)=f(n-1)+f(n-2)
并且限定了只有50位，可以一一求出，再直接找数组元素就可以了

#include<stdio.h> 
int main(){
	__int64 a[51];
	a[0]=0;
	a[1]=1;
	a[2]=2;
	a[3]=3;
	for(int i=4;i<51;i++){
		a[i]=a[i-1]+a[i-2];
	}
	int n,b,c;
	scanf("%d",&n); 	
	while(n--){
		scanf("%d %d",&b,&c);
		printf("%I64d\n",a[c-b]);
	}
	return 0;
}