有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。
输入
多组数据输入,每组数据包含两个正整数a, b,且 a<b。
输出
蜜蜂从蜂房a爬到蜂房b的可能路线数。
输入样例
1 5
输出样例
5
a,b=map(int,input().split())
def fly(b):
global a
if a>b:
return 0
elif a==b:
return 1
else:
return fly(b-1)+fly(b-2)
print(fly(b))