hdu oj 2044 小蜜蜂之解题报告

这个题目需要仔细的去发现其中的规律，若仔细的研究就会发现此题每个数与相邻的两个数也是相邻的；

所以马上想到从a到b的路线就可以通过递推的方式来解决这个问题；

但是如果你用int型的会发生溢出现象，所以需要采用LL(long long)型；

代码：

#include<stdio.h>
#include<string.h>

__int64 bellcell[50];

__int64 Dp(int n)
{
if(n==0||n==1)
return 1;
if(bellcell
!=0)  return bellcell
;

return bellcell
= (Dp(n-1)+Dp(n-2));
}
int main(void)
{
int T;
scanf("%d",&T);
while(T--)
{
int cellulara,cellularb;
memset(bellcell,0,sizeof(bellcell));
scanf("%d%d",&cellulara,&cellularb);
__int64 Sum = Dp(cellularb-cellulara);
printf("%I64d\n",Sum);
}

return 0;
}