显然,n为奇数时:f(1)=1,f(3)=3,f(5)=5,f(7)=7,f(9)=9
n为偶数时:f(2)=f(2×1)=1,f(4)=f(2×2×1)=1,f(6)=f(2×3)=3,f(8)=f(2×2×2×1)=1,f(10)=f(2×5)=5
故原式=1+1+3+1+5+3+7+1+9+5=35
显然,n为奇数时:f(1)=1,f(3)=3,f(5)=5,f(7)=7,f(9)=9
n为偶数时:f(2)=f(2×1)=1,f(4)=f(2×2×1)=1,f(6)=f(2×3)=3,f(8)=f(2×2×2×1)=1,f(10)=f(2×5)=5
故原式=1+1+3+1+5+3+7+1+9+5=35