#include<stdio.h>
int main()
{
int n,i;
int a,b;
__int64 s[50];
s[1]=1;
s[2]=2;
for (i=3;i<=50;i++)
s[i]=s[i-1]+s[i-2];
scanf("%d",&n);
while(n--){
scanf("%d%d",&a,&b);
printf("%I64d\n",s[b-a]);
}
return 0;
}
注意到int会溢出
HDU2044 小蜜蜂路径 水题 有坑
最新推荐文章于 2019-08-11 18:22:00 发布