【HDOJ】2044 一只小蜜蜂...

当年的考试题目啊。经典递推，Fibonacci数列，同样注意long long。

#include <stdio.h>

#define MAXNUM 55

unsigned long long path[MAXNUM] = {1,1,2};

int main() {
    int a, b;
    int j;
    int case_n;

    scanf("%d", &case_n);

    for (j=3; j<MAXNUM; ++j) {
        path[j] = path[j-1] + path[j-2];
    }

    while (case_n--) {
        scanf("%d %d", &a, &b);
        printf("%I64u\n", path[b-a]);
    }


    return 0;
}