動態規劃基礎題（HDU 2044）

題目 有一隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請編程計算蜜蜂從蜂房a爬到蜂房b的可能路線數。 其中，蜂房的結構如下所示。 Input 輸入數據的第一行是一個整數N,表示測試實例的個數，然後是N 行數據，每行包含兩個整數a和b(0<a<b<50)。 Output 對於每個測試實例，請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數，每個實例的輸出佔一行。 Sample Input 2 1 2

>>阅读原文<<