有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
代码实现:
import java.util.Scanner;
public class Mifeng{
public static void main(String args[]){
int x, y;
Scanner s= new Scanner(System.in);
System.out.println("input x");
x=s.nextInt();
System.out.println("input y");
y=s.nextInt();
System.out.println("result:"+f(x,y));
}
public static int f(int a,int b){
int result=0;
if(b-a==1)
result= 1;
if(b-a==2){
result= 2;
}
if(b-a>2){
result= f(a,b-1)+f(a,b-2);
}
return result;
}
}
运行结果: