A
群鸦的盛宴
时间限制:300ms 内存限制:32768kb
通过率:91/96 (94.79%)
正确率:91/261 (34.87%)
解析:
两地的可能路线数取决于两地间的距离,以距离为参数设计数组ans[],经过简单枚举可知:ans[i] = ans[i-1] + ans[i-2],由此式便可利用循环得出答案。
代码:
#include<cstdio>
long long ans[57];
long long solve(int n)
{
ans[1] = 1;
ans[2] = 1;
ans[3] = 2;
ans[4] = 3;
for(int i = 3;i <= n;i++)
{
ans[i] = ans[i-1] + ans[i-2];
}
return ans[n];
}
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i = 0;i < n;i++)
{
int a,b;
scanf("%d%d",&a,&b);
printf("%lld\n",solve(b-a+1));
}
}
}