HDU2044：一只小蜜蜂...

题目贴不上了︿(￣︶￣)︿http://acm.hdu.edu.cn/showproblem.php?pid=2044

---

注意数据类型，用int会超范围

#include<stdio.h>
int main()
{
    long long a,b,s;
    long long x[1110];
    x[1]=1;
    x[2]=2;
    x[3]=3;
    for(long long i=4;i<=100;i++)
    {
        x[i]=x[i-1]+x[i-2];
    }
    scanf("%lld",&s);
    while(s--)
    {
        scanf("%lld %lld",&a,&b);
        printf("%lld\n",x[b-a]);
    }
    return 0;
}