蜂房问题

蜂房问题：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。

开始时我打算用搜索法去把路径搜索出来，结果发现很复杂，最后发现结果是个类似斐波拉契数列的结果。

#include<bits/stdc++.h>
#define check(x,y) (x<2&&x>=0&&y>=0&&y<30)
using namespace std;
int a[1000];
void solve(){
    a[0]=0;
    a[1]=1,a[2]=1;
    for(int i=3;i<1000;i++){
        a[i]=a[i-1]+a[i-2];
    }
}


int main()
{
        int n,m;
        solve();
        while(~scanf("%d %d",&n,&m)){
                printf("%d\n",a[m-n+1]);
        }
        return 0;
}