MathLabs

第3题

函数 ff 定义在正整数上,并满足 f(1)=1f(1)=1、f(3)=3f(3)=3、f(2n)=f(n)f(2n)=f(n)、f(4n+1)=2f(2n+1)−f(n)f(4n+1)=2f(2n+1)-f(n)、f(4n+3)=3f(2n+1)−2f(n)f(4n+3)=3f(2n+1)-2f(n)。求满足 n≤1988n\le1988 且 f(n)=nf(n)=n 的正整数个数。
第 4/6 步:第4步
1+1+2+2+4+4+8+8+16+16=621+1+2+2+4+4+8+8+16+16=62
详细分析

长度从 1 到 10 时,计数依次为 1,1,2,2,4,4,8,8,16,16;截至 1023 总数为 62。