n为1、2、3的情况可脑部得出。当n大于3时，可得出倒数第二步必为n-1、n-2、n-3其中一种可能，且其最后一步只能走1、2、3格，否则仍包含在“倒数第二步”中(例如在n-3时若走1步，这种可能以及包含在倒数第二步为n-2中)。

#include<bits/stdc++.h>
using namespace std;

int main() {
    int arr[21];
    arr[1] = 1;
    arr[2] = 2;
    arr[3] = 4;
    for (int i = 4; i <= 20; i++) {
        arr[i] = arr[i - 1] + arr[i-2]+arr[i-3] ;
    }
    int n;
    cin >> n;
    cout << arr[n] << endl;
}