hdu 2044 一只小蜜蜂

思路：
斐波拉契数列递推式
想知道从a到b可能的路线数就需要知道到达b-1的路线数和b-2的路线数

即f（b）=f（b-1）+f（b-2）

注意：斐波拉契数列的递推式求出的结果可能会溢出（数组最大是到第51位，斐波那契数列的第20个就已经超出了 int 型整数了）

当用递归实现递推式 会超时：Time Limit Exceeded

/***
int f(int a,int b){
if(b==2){
    return 1;
}
else if(b==3){
    return 2;
}
else{
    return f(1,b-1)+f(1,b-2);
}
}
int main(){
int T;
int start,over;
scanf("%d",&T);
while(T--){
    scanf("%d%d",&start,&over);
    printf("%d\n",f(1,over-start+1));
}
return 0;
***/

打表：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int start,over;
double way[51]={0};
way[2]=1;
way[3]=2;
for(int i=4;i<=50;i++){
    way[i]=way[i-1]+way[i-2];
}
for(int i=1;i<=n;i++){
    scanf("%d%d",&start,&over);
    printf("%.0f\n",way[over-start+1]);
}

return 0;
}