Day48~对于高度为 n 的台阶，从下往上走，每一步的阶数为 1，2，3 中的一个。问要走到顶部一共有多少种走法

• 对于高度为 n 的台阶，从下往上走，每一步的阶数为 1，2，3 中的一个。问要走到顶部一共有多少种走法。

输入：4

输出：7

#include <stdio.h>

int main(int argc, char **argv)
{
    int num;
    int count = 0;
    int a[36] = {0, 1, 2, 4};

    scanf("%d", &num);

    for (int i = 4; i <= num; i++)
    {
        a[i] = a[i - 1] + a[i - 2] + a[i - 3];
    }

    printf("%d\n", a[num]);

    return 0;
}