这道题用到斐波那契数列 和 __int64的64位整型数列预防溢出
#include<iostream>
using namespace std;
int main()
{
int n,a,b;
__int64 c[51]={0,1,2};
for(int i=3;i<=50;i++)
c[i]=c[i-1]+c[i-2];
cin>>n;
while (n--)
{
cin>>a>>b;
cout<<c[b-a]<<endl;
}
return 0;
}