HDU-2044 一只小蜜蜂...（递推）

题目链接

题记：简单递推，需要注意数组要开long long。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
typedef long long ll;
const int N=50;
ll f[N+10];
void solve(){
    f[1]=1;
    f[2]=1;
    for(int i=3;i<N;i++)
        f[i]=f[i-1]+f[i-2];
}

int main(){
    int t;
    scanf("%d",&t);
    solve();
    while(t--){
        int a,b;
        scanf("%d %d",&a,&b);
        cout<<f[b-a+1]<<endl;
    }
    return 0;
}