杭电2044

这题很水

遇到的主要问题就是打表的时候没有注意到长整数

一般叠加，叠乘之后数据都会很大，所以记得要用长整数

不过涉及到斐波那契数列，就大概学习了一下

贴上代码

#include<stdio.h>
__int64 a[50];
int n,m,c,b;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
            scanf("%d%d",&c,&b);
            m=b-c;
            a[1]=1;
            a[2]=2;
            for(int i=3;i<=m;i++)
            {
                a[i]=a[i-1]+a[i-2];
            }
            printf("%I64d\n",a[m]);
        }
    }
    return 0;
    
}