牛妹的蛋糕 题解

dp中最最基本的递推
每一天由后一天的+1 的3/2倍得来

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