hdu2044 一只小蜜蜂

 题解：

  递推题，从a到b可以看成从1到b-a过程求解，因为只有50个数据可以包存到数组中，需要注意的是数组得开long long 整形，vc中__int64 。代码如下

 

 

#include <stdio.h>

__int64 A[51];

int main()
{
	int n, a, b;
	int i;
	A[1] = 1;
	A[2] = 2;
	for (i=3; i<51; i++)
		A[i] = A[i-1] + A[i-2];
	scanf("%d", &n);
	while (n--)
	{
		scanf("%d%d", &a, &b);
		printf("%I64d\n", A[b - a]);
	}
	return 0;
}