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

EOF