一只小蜜蜂 C语言 函数 递归

题目

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。

输入

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。

输出

对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。

样例输入

2
1 2
3 6

样例输出

1
3
 

碎碎念念

首先观察一下，a和b差一个蜂房的路线有一种，差两个的有两种，差三个的话，第一步有两种情况，要么先走上面的蜂房，要么先走下面的蜂房，那么路线数就等于这两个到终点的路线数之和，三个以上，递归处理。

代码

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

若int爆了，改用long long去操作。