MathCastle
Proof WritingSuperchallengeInduction

Induction · Superchallenge problem

Let f(1)=1f(1) = 1, f(2n)=f(n)f(2n) = f(n) and f(2n+1)=f(n)+1f(2n + 1) = f(n) + 1. Strong induction shows f(n)f(n) is the number of 11s in the binary expansion of nn. What is f(1)+f(2)+⋯+f(255)f(1) + f(2) + \cdots + f(255)?