1989 OIM Problems/Problem 5

Problem

Let function $f$ defined over set {1; 2; 3; ... }

(i) $f(1)=1$

(ii) $f(2n+1)=f(2n)+1$

(iii) $f(2n)=3f(n)$

Find the set of values of $f$ .

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

This problem needs a solution. If you have a solution for it, please help us out by adding it.