杭电 2044 一只小蜜蜂...

http://acm.hdu.edu.cn/showproblem.php?pid=2044

f[1]表示相差一时的路线数

#include<stdio.h>
int main(){
    int n,a,b,i;
    __int64 f[50];
    scanf("%d",&n);
    f[1] = 1;
    f[2] = 2;
    for(i = 3;i < 50;i++)
        f[i] = f[i-1]+f[i-2];    
    while(n--){
        scanf("%d%d",&a,&b);
        printf("%I64d\n",f[b-a]);
    }
    return 0;
}