HDU-一只小蜜蜂

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2044

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