蜂房问题:有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房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;
}