所有C语言题解中，排名第一的代码 理解题目： 这个题目围绕一个递推数列 的性质展开，分为两个任务： 计算数列的第 项 的值。 数列的递推公式为： f[0] = 0 f[1] = 1 f[i] = f[i / 2] + f[i % 2]，其中 i >= 2。 这个公式的本质： f[i] 的值是由 i 在二进制表示中 1 的个数决定的。i/2 等价于右移一位，i%2 等价于最低位是否是 1。 所以，f[i] 等于 i 的二进制表示中 1 的个数。 例子： f[0] = 0 (二进制 0，1 的个数为 0) f[1] = 1 (二进制 1，1 的个数为 ...