1367: 【入门】骨牌铺方格

#include<bits/stdc++.h>
using namespace std;
int cal(int x){
    if(x==1 || x==2) { return x; }
    else if(x==3)
    { return 4; }
    else{
        return cal(x-1)+cal(x-2)+ cal(x-3);
    }
 
 
}
int main(){
    int m;
    cin>>m;
    cout<<cal(m);
 
}