390. 消除游戏

//f(n) 表示从左到右(forward)的最终结果
//b(n) 表示从右到左(backward)的最终结果
class Solution 
{
public:
    int leftToRight(int n) 
    {
        if (n == 1) return 1;
        else return 2 * rightToLeft(n/2);
    }

    int rightToLeft(int n) 
    {
        if (n == 1) return 1;
        if (n%2 == 0) return 2*leftToRight(n/2)-1;
        return 2*leftToRight(n/2);
    }

    int lastRemaining(int n) 
    {
        return leftToRight(n);
    }
};