题意:http://acm.hdu.edu.cn/showproblem.php?pid=2044
解答:
#include<stdio.h>
int main()
{
__int64 m[60]={0,1,1};
int n,i,a,b,t,k;
scanf("%d",&n);
while(n--)
{
for(i=3;i<50;i++)
m[i]=m[i-1]+m[i-2];
scanf("%d%d",&a,&b);
if(a<b)
{
t=a;
a=b;
b=t;
}
t=a-b+1;
printf("%I64d\n",m[t]);
}
return 0;
}