杭电 一只小蜜蜂……2044

大菲波数 1,1,2,3,5,8,13,21……

f[i]=f[i-1]+f[i-2]:

 

 

 

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