题目

找规律,求通项公式
f(2)=2
f(3)=2 f(4)=4
f(5)=2 f(6)=4 f(7)=6 f(8)=8
f(9)=2 f(10)=4 f(11)=6 f(12)=8 f(13)=10 f(14)=12 f(15)=14 f(16)=16
……
请问它的通项公式f(n)=?

提问时间：2020-07-30

答案

显然,满足n=2^(k-1)的f(n)=2,满足n=2^(k-1)+m的f(n)=2m,所以f(n)=2m=2*(n-2^(k-1)),期中K尽量取最大,即取以2为底n的对数的整数部分.