1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19

#include<stdio.h>
#include<string.h>
long long a[55];
int main() {
	memset(a,0,sizeof(a));
	a[1]=1;
	for(int i=1; i<51; i++) {
		a[i+1]+=a[i];
		a[i+2]+=a[i];
	}
	int T;
	scanf("%d",&T);
	while(T--) {
		int n,m;
		scanf("%d %d",&n,&m);
		printf("%lld\n",a[m-n+1]);
	}
	return 0;
}