HDU - 2044 一只小蜜蜂...——递推

HDU - 2044 一只小蜜蜂…——递推
题目描述：
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。
https://odzkskevi.qnssl.com/db4917bb4b1bd4e9ccc285a9597f8e31?v=1534245844

Input
输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0

#include <iostream>
#include <cstdio>
#include <cstdlib> 
using namespace std;

long long F[55];
int main(){
    long long n;
    int a , b;
    scanf("%lld",&n);
    F[1] = 1;
    F[2] = 2;
    for(int i = 3 ; i < 55 ; i ++){
        F[i] = F[i-1] + F[i-2];
    }
    while(n--){
        scanf("%d%d",&a,&b);
        printf("%lld\n",F[b-a]);
    }
    return 0;
}