一只小蜜蜂... (DP问题）

一只小蜜蜂… 有一只通过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构以下所示。 node Input 输入数据的第一行是一个整数N,表示测试实例的个数，而后是N 行数据，每行包含两个整数a和b (0<a<b<50) ( 0 < a < b < 50 ) 。 web Output 对于每一个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可

>>阅读原文<<