Problem K

简单题意

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。

解题思路形成过程

这种题做多了一眼就看出来是菲波那契数列，只不过这个不是从一开始开始做的，是从中间任意一个位置开始。其实都一样

感想

中文题简单点,注意64位整数

AC代码

#include<iostream>
#include<stdio.h>
#include<fstream>
using namespace std;
__int64 x[55];
int main(){
    ifstream cin("in.txt");
    freopen("in.txt","r",stdin);
    int n,a,b;
    cin>>n;
    while(n--){
        cin>>a>>b;
    x[a]=1;
    x[a+1]=1;
    for(int i=a+2;i<=b;i++){
        x[i]=x[i-1]+x[i-2];
    }
    cout<<x[b]<<endl;
    }
    return 0;
}