有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行

(9)有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。如图3-9试求出蜜蜂从蜂房a爬到蜂房b的可能路线数(0

 

#include 
int main()
{
	long long int a[51] = {0,1,1,2};
	int i;
	
	for(i = 3;i <= 50;i++)
		a[i] = a[i-1]+a[i-2];
		
	int x,y;
	printf("请输入蜜蜂初始蜂房位置及目标蜂房位置：\n");
	scanf("%d%d",&x,&y);
	int z = y-x+1;
	printf("可能路线数为：%lld\n",a[z]);
		
	return 0;	 
}