HDU2044 递推

注意范围肯定会超int，开大点就行，wa了几次。

#include <cstdlib>
#include <cstdio>

int main()
{
    int N;
    long long F[100]={};
    F[1]=1;
    F[2]=2;
    for(int i=3;i<60;i++)
    {
        F[i]=F[i-1]+F[i-2];
    }    
    scanf("%d", &N);
    while(N--)
    {
        int start, end;
        scanf("%d %d", &start, &end);
        printf("%lld\n",F[end-start]);
    }   
    return 0;
}