2044.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

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