杭电2044

数组最后的值会很大，要用64位保存

#include<iostream>

using namespace std;
int main()
{
         int n,i,a,b;
         __int64 c[60];
        cin>>n;
        c[0]=1;
        c[1]=1;
        for(i=2;i<60;i++)
        c[i]=c[i-1]+c[i-2];
        for(i=1;i<=n;i++)
        {
                int j;
                cin>>a>>b;
                if(a>b)
                {
                           j=a;
                          a=b;
                          b=j;
                }
               a=b-a;
               cout<<c[a]<<endl;
        }
}