杭电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;
}