遞迴 乙隻小蜜蜂

2021-08-04 12:26:20 字數 769 閱讀 8748

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


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


input


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


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


sample input


2


1 23 6
sample output 

1


3
一開始看見題或許你會有點懵，但是要找到其中的規律，在第n個格仔裡蜜蜂可以爬到第n+1，n+2格仔裡，f(n)=f(n-1)+f(n-2)。


因此，這是乙個斐波那契數列


但用遞迴，時間是不允許的，會出現超時的錯誤。所以要用到陣列。


#include int main()


;    for (i = 3; i < 51; i++)


d[i] = d[i-1] + d[i-2];


scanf("%d", &n);


while (n-- && scanf("%d%d", &i, &j) != eof)


printf("%lld\n", i > j ? 0 : d[j-i]);


return 0;


}


				
乙隻小蜜蜂
有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房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的可能路線...