水题一个,递归。
代码:
/***** 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;
}
/******************************************************/
/******************** 心得体会 **********************/
/*
果然是水题。。。
还做的那么慢。。
水水更健康!!!
*/
/******************************************************/