杭电2044 一只小蜜蜂...

http://acm.hdu.edu.cn/showproblem.php?pid=2044

 

 

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