1012

1.题目编号：
1012
2.简单题意：
铺地砖，有两种规格
3.解题思路形成过程：
这是连续几个递归题中的一个
4.感想
原来是铺满“骨牌”，一开始是按“地砖”理解着做的，同学说到骨牌的时候一脸懵逼
5.AC代码

#include<iostream>
#include<stdio.h>
#include<string.h>
long long int c[55];
using namespace std;


long long int f(long long int);
int main()
{
    memset(c,-1,sizeof(c));
//    freopen("1","r",stdin);
    long long int t,x,a,b;
    cin>>t;
    while(t--)
    {
        cin>>a>>b;
        x=b-a;
        cout<<f(x)<<endl;
    }
}

long long int f(long long int a)
{
    if(c[a]>0)    return c[a];
    
    if(a==1||a==0)     return 1;

    return c[a]=f(a-1)+f(a-2);
}