此题也是一道递推问题！注意类型 ｌｏｎｇ　ｌｏｎｇ和 A[i]=A[i-1]+A[i-2];就ｏｋ了！呵呵！

#include<iostream>

using namespace std;

int main()

{

 int n,i,a,b,k=0;long long A[100];

 cin>>n;

 getchar();

 while(k<n)

 {

    cin>>a>>b;

    A[a]=0;

 A[a+1]=1;

 A[a+2]=2;

 for(i=a+3;i<=b;i++)

       A[i]=A[i-1]+A[i-2];

 cout<<A[b]<<endl;k++;

 }

 return 0;

}