小民要爬一個有$n$階的樓梯,一次可以上 $1,2,3$階,請問他一共有幾種上樓梯的方法。
多筆輸入
輸入一個正整數$n(1\le n \le 30)$代表樓梯的階數
輸出一共有幾種走法,保證答案在int 裡面
1 2 3
1 2 4