一只小蜜蜂 语言：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.