杭电2044--一只小蜜蜂...--（递推求解）斐波那契数列应用

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2044

蜜蜂在1格里，它可以往2、3两格里爬。蜜蜂在6格里，它可以往7、8格里爬。

如果默认是从第一个开始走，所以n格的走法就是n-1格加上n-2格的走法，即f(n)=f(n-1)+f(n-2)，即斐波那契数列。

此题中所求为f(b-a)。

代码如下：

#include<stdio.h>
int main()
{
int i,n,a,b;
_int64 f[51];
scanf("%d",&n);
while(n--)
{
scanf("%d %d",&a,&b);
f[0] = 0;
f[1] = 1;
f[2] = 2;
for(i=3;i<=(b-a);i++)
{
f[i] = f[i-1]+f[i-2];
}
printf("%I64d\n",f[b-a]);
}
return 0;
}