一只小蜜蜂

题意：一只蜜蜂只能在蜂房上向右爬，求蜜蜂从蜂房a爬向蜂房b的路线数

题目链接：点击此处到hdu 2044

 想法：蜂房的结构如上图，首先可以发现蜜蜂从1号走到8号的路线数与蜜蜂从3号走到10号的路线数是一样的，并且如果起点是在下半区，则将其翻转一下也可以变成一样的。

代码：

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

long long bee[60];
void init()
{
    bee[1]=1;
    bee[2]=1;
    for(int i=3; i<51; i++)
        bee[i]=bee[i-1]+bee[i-2];
}
int main()
{
    ios::sync_with_stdio(false);
    int n;
    init();
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        cout << bee[b-a+1] << endl;
    }
    return 0;
}

心得：递推有时需要转换一下模型，将模型转换成可以统一处理的。