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;
}

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

posted @ 2012-11-08 19:17  茉莉花茶  阅读(113)  评论(0编辑  收藏  举报