题目概述
有蜂房结构如下
问蜜蜂从蜂房a到b,每次只到序号更大的相邻蜂房,有多少种路线
时限
1000ms/2000ms
输入
第一行正整数times,其后times行,每行两个正整数a,b
限制
1<=a,b<50
输出
每行一个数,所求路线数
样例输入
2
1 2
3 6
样例输出
1
3
讨论
递推,怎么藏都是递推,不管描述是爬楼梯还是填色,都是递推,这个则还是斐波那契数列,
题解状态
0MS,1708K,592B,C++
题解代码
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
#define INF 0x3f3f3f3f
#define MAXN 203
#define memset0(a) memset(a,0,sizeof(a))
#define llong long long
llong fun(llong n)
{
llong a = 0, b = 1, c = 1;
for (llong p = 0; p < n; p++) {
c = a + b;
a = b;
b = c;
}
return c;
}
int main(void)
{
//freopen("vs_cin.txt", "r", stdin);
//freopen("vs_cout.txt", "w", stdout);
int times;
scanf("%d", ×);//input
while (times--) {
llong a,b;
while (~scanf("%lld%lld", &a,&b)) {//input
printf("%lld\n", fun(b-a));//output
}
}
}
EOF