Problem-K

概述：六角形的蜂房，小蜜蜂从某个蜂房走向另一个蜂房，每次只能从蜂房的右侧行走，问一共有多少种方式。

思路：每个蜂房内向右走有两个方向，右上、右下，对于不相邻的两个距离最近的蜂房，从中间相隔一排通过时，又是一个斐波那契数列，也就是f(n)=f(n-1)+f(n-2)，而对于一个规则的蜂巢来说，从标号的1走到6跟从3走到8是没有差别的，可能的方式是中间间隔的蜂房数。

感想：夹在好几个斐波那契数列之间的一道题，本来不想做了，然后想了想应该是斐波那契的题，就看了看，果不其然，就顺手做了。这道题提交过程中出现了问题，对于本地可以定义的_64int 方式，在提交出现错误，改为long long才通过，估计是编译环境的问题。

#include<iostream>
#include<fstream>

using namespace std;

int main()
{
	//ifstream cin("in.txt");
	int n;
	int a, b, x;
	cin >> n;
	long long f[55] = { 0,1,2 };
	for (int i = 3;i < 51;i++)
		f[i] = f[i - 1] + f[i - 2];
	while (n--)
	{
		cin >> a >> b;
		x = b - a;
		cout << f[x] << endl;
	}
	return 0;
}