首页 > 代码库 > hdu 2044 一只小蜜蜂

hdu 2044 一只小蜜蜂

 

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

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

 1 #include<stdio.h> 2 __int64 a[55]; 3 int main() 4 { 5     int i,j,x,y; 6     a[1]=1;a[2]=2; 7     for(i=3;i<50;i++) 8       a[i]=a[i-1]+a[i-2]; 9     int n;10     scanf("%d",&n);11     while(n--)12     {13         scanf("%d%d",&x,&y);14         printf("%I64d\n",a[y-x]);15     }16 }