牛客编程巅峰赛S2赛季第10场王者T2
OEIS无敌
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* @param n int整型
* @return long长整型
*/
long long Sum(int n) {
if (n == 1)
return 1;
return n + 2 * Sum(n / 2);
}
};
