一只小蜜蜂

一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 105860    Accepted Submission(s): 37417

注:蜜蜂只能爬向右侧，不能反向爬，请编程计算从蜂巢a到b的可能路线。

Input

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。

Sample Input

2
1 2
3 6
 

Sample Output

1
3

 

源代码

#include<iostream>
using namespace std;

int sum=0;

 void route(int x,int y)
 {
 	
 	if(y==x)
 	{
 		sum=sum+1;
 		return ;
	}

 	   
 	else 
 	{
 		if(y-1>=x)			 
			route(x,y-1);
 		    
 		if(y-2>=x)
		    route(x,y-2);
	}
}

int main()
{
	int n;
	cin>>n;
	
	int a;
	int b;
	int ans;
	int i=0;
	while(i<n)
	{
		i++;
		cin>>a>>b;
		if(a>b)
		{
			cout<<"a不能大于b，请重新输入";
			cin>>a>>b;
		}
		
		route(a,b);
		cout<<sum<<endl;
		sum=0;
	}
}