經典筆試題：走階梯問題

走階梯，有n級階梯，一次可以走一級、兩級或者三級，請編寫一個函數計算走完該階梯一共有多少種種方法?

該題主要是考察遞歸算法思想。

    int f(int n) {

        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        //當階梯數為3是4種走法，要特別注意，各位可以拿筆在紙上畫畫
        if (n == 3) {
            return 4;
        }

        return f(n - 1) + f(n - 2) + f(n - 3);
    }