【斐波那契:PAT乙级+Basic+Level+练习题+蜜蜂寻路】[long型递推]

题目描述

nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：

如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……

现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

输入描述:

1. 输入的第一行是一个整数n

2. 接下来n行数据，每行一组测试用例

3. 每组测试用例包含两个正整数a和b，(0 < a < b < 2^31)

输出描述:

每组用例的结果单独输出一行。输出数据结果范围是 [0, 2^63)。

输入例子:

3
1 2
3 6
99 100

输出例子:

1
3
1

代码实现： 

[code]#include <stdio.h>

long bee(long n) {
int i;
long a=1,b=2,t=0;

for(i=2;i<n;i++) {
t=a+b;
a=b;
b=t;
}

return t;
}

int main()
{
int n,i;
scanf("%d",&n);

long a,b;
for (i=0; i<n; i++) {
scanf("%ld %ld",&a,&b);
b-=a;

if (b==1) {
printf("1\n");
} else if (b==2) {

printf("2\n");
} else{
printf("%ld\n",bee(b));
}
}

return 0;
}