hdu 2044 一只小蜜蜂

 

也是道简单递推题，思路和上一道完全一样，要注意的是数组要开__int64输出用“%I64d”,不然会WA。

这道题数组是求到50，看来50就超过int了，以后这方面要注意。 

#include<stdio.h>
__int64 a[55];
int main()
{
    int i,j,x,y;
    a[1]=1;a[2]=2;
    for(i=3;i<50;i++)
      a[i]=a[i-1]+a[i-2];
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&x,&y);
        printf("%I64d\n",a[y-x]);
    }
}