hdoj2044

#include <iostream>
using namespace std;
int main() {
    long long  m,a,b,f[60];
    cin>>m;
    f[1]=1;f[2]=2;
    for(int i=3;i<60;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    for(int i=0;i<m;i++)
    {
        cin>>a>>b;
        cout<<f[b-a]<<endl;
    }
    return 0;
}

自信满满的一交，就ｗａ了，结果居然是long long 的原因。。。。要牢记啊。

转载于:https://www.cnblogs.com/ycxgmail/archive/2012/11/08/2760962.html