hdu 2044

#include<stdio.h>
__int64 s(__int64 i)
{
   if(i==1) return 1;
   if(i==2) return 1;
   if(i==3) return 2;
   return  s(i-1)+s(i-2);
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
      int a,b;
      scanf("%d%d",&a,&b);
      int t=b-a+1;
      printf("%I64d\n",s(t));
    }
    return 0;
}

 

 

 

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