爬樓梯：樹老師爬樓梯，他可以每次走1級、2級或者3級，輸入樓梯的級數，求不同的走法數。

#include <stdio.h>

int stair(int n) {
    if (n == 1) return 1;
    if (n == 2) return 2;
    if (n == 3) return 4;
    return stair(n - 1) + stair(n - 2) + stair(n - 3);
}

void main() {
    int n;
    scanf("%d", &n);
    printf("%d", stair(n));
}