题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044

这种题个人觉得就是找规律，把数据多列出来几个，你会发现得到的数列跟Fibonacci数列十分相像。。。当然，做的题多了稍加推理就能得到这个规律。

代码：

#include <iostream>
using namespace std;
int main()
{
	int i;
	long long a[100]={1,2};
	int n,k,j;
	cin>>n;
	while(n--)
	{
		k=j=0;
		cin>>k>>j;
		if(j-k<=2) cout<<j-k<<endl;
		else
		{
			for(i=2;i<j-k;i++)
			a[i]=a[i-1]+a[i-2];
			cout<<a[i-1]<<endl;
		}
	}
	return 0;
}