hdu 2044 一只小蜜蜂...

** 一只小蜜蜂…**
题目
题目分析如下图

问题分析：这个问题非常类似于我之前写的：hdu 超级楼梯，略微有些不同。
站在第n个蜂房想一下，前一步是从哪里来的，问题就清楚了。
分析：
看图可知，由于蜜蜂每次只能从前1个蜂房前2个蜂房过来，那么f(n)=f(n-2)+f(n-1)。这部就是一个菲波拉契数列吗？就是一个递推问题？
可是，开始时候，蜜蜂是在第1个蜂房，所以数列的开始几项会有所不同。
f(1)=0，因为蜜蜂开始在第1个蜂房；
f(2)=1，蜜蜂只能从第1个蜂房来到第2个蜂房；
f(3)=2，蜜蜂可以从第1个蜂房过来，也可以从第2个蜂房过来；
f(n)=f(n-2)+f(n-1)，n>3。
有了以上的递推式，一切几乎就解决了。
但还需要考虑的一点是，蜜蜂从a蜂房到b蜂房的各种可能路径，相当于从第1蜂房到第b-a+1蜂房。(为什么加1，因为加上本身）

#include<stdio.h>
int main()
{
	int n,m,t;
	long long a[55]={0,0,1,2};//注意F(1)=0的情况，并非=1
	for(int i=4;i<=50;++i){
		a[i]=a[i-2]+a[i-1];
	}
	scanf("%d",&n);
	while(n--){
		scanf("%d%d",&m,&t);
		printf("%lld\n",a[t-m+1]);//注意+1
	}
	return 0;
}