牛妹吃蛋糕

1.特殊情况 n < 1时直接。
2.设今天有蛋糕y个，前一天有x个。
3.由题意得 y = x*2/3-1；也就是说x=3(y+1)/2。
4.根据天数n迭代找到第0天有多少蛋糕

/**
     *
     * @param n int整型 只剩下一只蛋糕的时候是在第n天发生的．
     * @return int整型
     */
    public int cakeNumber (int n) {
        int x = 1;
        if (n < 1)
            return 0;
        for (int i = 1; i < n; i++){
            x = 3*(x + 1)/2;
        }
        return x;
    }