#include<stdio.h>
int main()
{
int i,n,m,c,b;
long long a[55];//斐波那契数列的特点之一是数字剧增
scanf("%d",&n);
while(~scanf("%d%d",&c,&b))
{
a[0]=0;
a[1]=1;
a[2]=2;
for(i=3;i<=b;i++)
{
a[i]=a[i-1]+a[i-2];
}
printf("%lld\n",a[b-c]);
}
return 0;
}
#include<stdio.h>
int main()
{
int i,n,m,c,b;
long long a[55];//斐波那契数列的特点之一是数字剧增
scanf("%d",&n);
while(~scanf("%d%d",&c,&b))
{
a[0]=0;
a[1]=1;
a[2]=2;
for(i=3;i<=b;i++)
{
a[i]=a[i-1]+a[i-2];
}
printf("%lld\n",a[b-c]);
}
return 0;
}