HDU 2044 小蜜蜂

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/baidu_34678439/article/details/53560908

Problem Description

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房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 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 这是一个递推题，要是注意观察能发现这是斐波那契数列题，弄懂了就简单了。但是要注意的一点是定义数的时候不能定义为int型，因为这是从第 i 项开始推其与前面项的关 系，很容易就超了。可以定义为long long型，也可以是double型。这里定义为double型也是可以ac的。 下面来看代码吧！

#include <stdio.h>

int main()
{
	double f1, f2, t;
	int n, a, b, i, m;
	scanf("%d", &n);
	for(i=0; i<n; i++)
	{
		scanf("%d%d", &a, &b);
		f1=1, f2=1;
		m=b-a-1;
		while(m--)
		{
			t=f1+f2;
			f1=f2;
			f2=t;
		}
		printf("%.0f\n", f2);
	}
	return 0;
}

so easy！