递归：杭电2044

**

杭电2044——一只小蜜蜂

**

题目链接

思路：由蜂房构造可知，1-2与3-4路线方法相同，1-4和3-6路线方法相同，再观察可知：f(n)=f(n-1)+f(n-2),可以使用递归和递推两种方法解决，但由于次数较多，使用递归的话会导致运行超时，因此可考虑递推的方式。
代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{ 
 int n,i,a,b;
 long long arr[55]={0};  
 //数据类型为long long数据类型，后面数据较大，不能用int类型存储
 arr[1]=1;
 arr[2]=2;
 for(i=3;i<=50;i++)
 {
  arr[i]=arr[i-1]+arr[i-2];
 }
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d %d",&a,&b);
  printf("%lld\n",arr[b-a]);
 } 
 return 0;
}