http://acm.sdut.edu.cn/judgeonline/showproblem?problem_id=1623
#include<stdio.h>
int main()
{
int A,B,i,j,n,m;
__int64 c[100];
scanf("%d",&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&A,&B);
n=B-A+1;
c[1]=1;c[2]=1;c[3]=2;
for(j=4;j<=n;j++)
c[j]=c[j-1]+c[j-2];
printf("%I64d/n",c[n]);
}
return 0;
}