#include<stdio.h>
int main()
{
__int64 n,i,a,b,j;
__int64 z[1007];
scanf("%I64d",&n);
for(i=0;i<n;i++)
{
scanf("%I64d%I64d",&a,&b);
if(b-a==1)
z[1]=1;
z[1]=1;
if(b-a==2)
z[2]=2;
z[2]=2;
if(b-a>=3)
{
for(j=3;j<=(b-a);j++)
z[j]=z[j-1]+z[j-2];
}
printf("%I64d\n",z[b-a]);
}
return 0;
}
关于递推的程序,关键是找规律!!
最新推荐文章于 2022-02-23 10:53:32 发布