杭电2044题

// 一只小蜜蜂
//思路：递推求解 p[i] = p[i-1] + p[i-2]
//详细解题报告见word文档
#include <iostream>
using namespace std;
int main()
{
 int case_num;
 cin>>case_num;
 for(int i=0;i<case_num;i++)
 {
  int a,b;
  cin>>a>>b;
  if(b-a == 1)
  {
   cout<<1<<endl;
  }
  else
  {
   __int64 *p = new __int64[b-a];
   p[0] = 1;
   p[1] = 2;
   for(int i=2;i<b-a;i++)
   {
    p[i] = p[i-1] + p[i-2];
   }
   printf("%I64d\n",p[b-a-1]);
  }
 }
 return 0;
}