hdoj 2044 一只小蜜蜂...【水】

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