一只小蜜蜂

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

#include<stdio.h>

main()
{
 int N,i,s,e;
__int64 a[51];
  a[1]=1;
  a[2]=2;
  for(i=3;i<51;i++)
  a[i]=a[i-1]+a[i-2];
 while(scanf("%d",&N)!=EOF)
 {
  while(N--)
  {
  scanf("%d %d",&s,&e);
  printf("%I64d\n",a[e-s]);
  }
 }
}