问题 1193 --蜜蜂爬行

1193: 蜜蜂爬行

时间限制: 1 Sec  内存限制: 128 MB
提交: 146  解决: 75
[提交][状态][讨论版][命题人:]

题目描述

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。

其中，蜂房的结构如下所示


输入

每行包含两个整数a和b(0<a<b<=50)。

输出

请输出蜜蜂从蜂房a爬到蜂房b的可能路线数

样例输入

3 6

样例输出

3

提示

来源

递推 

[提交][状态]