一隻小蜜蜂 語言：c

文章目錄

• 一隻小蜜蜂

一隻小蜜蜂時限：1000ms 記憶體限制：10000K  總時限：3000ms

描述：

有一隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請編程計算蜜蜂從蜂房a爬到蜂房b的可能路線數。
其中，蜂房的結構如下所示。

輸入：

每行包含兩個整數a和b(0<a<b<=50)。

輸出：

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

輸入範例：

1 2
3 6

輸出範例：

1
3

提示：

遞推解決本題：從3到6的路線總數等於從從3到5的路線總數加上從3到4的路線總數。

來源：

 

代碼：

1. #include<stdio.h>
3. int main()
4. {
5. double num[55];
6. int i,a,b;
7. num[0]=1;
8. num[1]=1;
9. for(i=2; i<55; i++)
10. {
11. num[i]=num[i-1]+num[i-2];
12. }
13. scanf("%d%d",&a,&b);
14. a=b-a;
15. printf("%.0f\n",num[a]);
16. return 0;
17. }
19.