单选题 适中
#22137

一直f(1)=1,且对于n≥2有f(n)=f(n−1)+f([n/2]) ,则f(4)的值为:( )?

一直f(1)=1,且对于n≥2有f(n)=f(n−1)+f([n/2]) ,则f(4)的值为:( )?

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

f(1)=1,f(2)=f(1)+f(1)=2,f(3)=f(2)+f(1)=3,f(4)=f(3)+f(2)=5