杭电2044

此题也是一道递推问题！注意类型 ｌｏｎｇ　ｌｏｎｇ和 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;
}