有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。
請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。
其中，蜂房的結構如下所示。
輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b(0對於每個測試例項，請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數，每個例項的輸出佔一行。
21 2
3 61
3動態規劃遞推問題：
問題關鍵：a 到 b 的 路線數
根據圖可知，每個蜂房的布局都一樣。因此，db陣列表示從 1 到 第 n 個蜂房的路徑
從蜂房a爬到蜂房b 可以轉換成 第 b-a+1 個蜂房的路徑
狀態轉移方程推導： 由圖可知，第 n 個蜂房只能從 第 n-1 和第 n-2 個蜂房過來。
因此，dp[n] = dp[n-1] + dp[n-2]
//不知道為什麼不能ac
#include
using
namespace std;
long
long dp[60]
=;int n =
0, a =
0, b =0;
intmain
(int argc,
char
** ar**)
//結果處理
cin >> n;
while
(n--
)return0;
}
乙隻小蜜蜂
有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中，蜂房的結構如下所示。input 輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b 03 這道水題不用dp，用菲波那切數列可以簡單的解決，但是要注...
乙隻小蜜蜂
problem description 有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中，蜂房的結構如下所示。輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b 0 output 對於每個測試例項...
乙隻小蜜蜂
有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中，蜂房的結構如下所示。輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b 0 output 對於每個測試例項，請輸出蜜蜂從蜂房a爬到蜂房b的可能路線...