HDU 2044 乙隻小蜜蜂

hdu-2044

problem description

有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。

其中，蜂房的結構如下所示。

輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b(0output

對於每個測試例項，請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數，每個例項的輸出佔一行。

sample input

21 2

3 6問題簡述：

蜜蜂只能往右走，計算蜜蜂從a-b有多少中走法

問題分析：

通過找規律 若b-a為1 走法1種，（1 1）、（2 2）、（3 3）、（4 5）……

可知前兩個的走法相加得到第三個的走法 1+2=3、2+3=5……

但是這個不能用遞迴 不然會tle！！對就是tle!

貼上**↓↓↓

#include

using namespace std;
intmain()
for(
int i=
0;i)return0;
}

hdu2044 乙隻小蜜蜂

思路 觀察一下可以知道，比如走到7，首先要走到5或者6，要走到5，首先要先走到4或3.遞推一下即可 include includeusing namespace std define ll long long ll f 60 int n int main description 有乙隻經過訓練的蜜蜂...

HDU 2044 乙隻小蜜蜂

題目位址 思路 從起點開始，每一步可以分為兩種情況，非別是第i 1點和i 2點。利用遞迴的思想就可以寫出來。b a的值就代表從0點到b a可能的路線！錯點 1.使用遞迴函式超時，2.未看清題目要求，陣列定義成30 3.忽略了資料的增長，應該使用long long int include includ...

HDU2044 乙隻小蜜蜂

有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中，蜂房的結構如下所示。輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b 0對於每個測試例項，請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數，每個例項的輸...