HDOJ_杭电2044_一只小蜜蜂，递归题目

水题一个，递归。

代码：

/***** HDOJ_2044_一只小蜜蜂 ********/

/******** written by C_Shit_Hu ************/

////////////////又是递归题目-裴波那契数列///////////////

/****************************************************************************/
/* 
题目描述方便。。。。
直接去看吧。。。
*/
/****************************************************************************/


// 
#include <stdio.h>

int main()
{
	double c[50];
	int M, a, b, i;
	c[1] = 1;
	c[2] = 2;
	for(i=3; i<50; i++)
		c[i] = c[i-1]+c[i-2];
	scanf("%d", &M);
	while(M--)
	{
		scanf("%d%d", &a, &b);
		printf("%.lf\n", c[b-a]);
	}
	return 0;
}

/******************************************************/
/********************  心得体会  **********************/
/*
果然是水题。。。
还做的那么慢。。

  水水更健康！！！
*/
/******************************************************/