hdu 2044 一只小蜜蜂

题目

这道题应该是个水题，看到他的第一眼就觉得是找规律的题，一定是和斐波拉契数列有关，但是找规律的时候找错了，先打个表

然后还有一个地方注意的是，数组

要用__int64 或者 long long 定义，不然在1 -> 45左后时会溢出。

补充一个标识符，老是容易搞错

long %d

long long %lld

float %f

double %lf

__int64 %I64d (是i)

下面是代码：

#include<stdio.h>
int main(){

    int n,m,N;
    __int64  f[55];
    f[0]=0;
    f[1]=1;
    f[2]=2;
    for(int i=3;i<51;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    scanf("%d",&N);
    while(N--)
    {
        scanf("%d%d",&n,&m);
        printf("%I64d\n",f[m-n]);
    }
    return 0;
}