杭电2044

注意运行的结果的范围

#include<iostream>
using namespace std;
int main()
{
 __int64 sum[50];//由于后面的数据比较大，要用64位来存储
 int i,n;
 sum[0]=1;
 sum[1]=2;
 for(i=2;i<50;i++)
 {
  sum[i]=sum[i-1]+sum[i-2];
 }
 cin>>n;
 for(i=0;i<n;i++)
 {
  int a,b,c;
  cin>>a>>b;
  if(a>b)
  {
   c=a;
   a=b;
   b=c;
  }
  cout<<sum[b-a-1]<<endl;
 }
}