hdu 2044

题目概述

有蜂房结构如下

问蜜蜂从蜂房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 longllong 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", &times);//input    while (times--) {        llong a,b;        while (~scanf("%lld%lld", &a,&b)) {//input            printf("%lld\n", fun(b-a));//output        }    }}

EOF