杭电OJ2044

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define MAXSIZE 55
int main()
{
	int n,i;
	int a,b;
	__int64 x[MAXSIZE];

	x[1]=0;
	x[2]=1;
	x[3]=2;

	for(i=4;i<=50;i++)
		x[i]=x[i-1]+x[i-2];

	scanf("%d",&n);

	while(n--){
		scanf("%d %d",&a,&b);
		printf("%lld\n",x[b-a+1]);
	}
	return 0;
}