HDU-2044 一只小蜜蜂...

代码

#include <iostream>

using namespace std;

int main(){
    int n;
    cin>>n;
    long long int num[51];
    num[1] = 1;
    num[2] = 2;
    for(int i=3; i<51; i++){
        num[i] = num[i-1] + num[i-2];
    }
    for(int i=0; i<n; i++){
        int a,b;
        cin>>a>>b;
        cout<<num[b-a]<<endl;
    }
    return 0;
} 

注解

Fibonacci数列的变形，位置差 构成Fibonacci数列。

结果