问题 N: 奇因数

传统题
1.000s 时间限制
128MB 内存限制
6 提交
2 解决

【题目描述】
我们定义f(X)X最大的奇数因数。比如F(18)=9. 输入n,输出f(1)+f(2)+…+f(n)
【输入】
一个整数,n
【输出】
输出连加的和。
【样例输入】复制
5
【样例输出】 复制
11
【提示】
【数据规范】
30%:n<=1000
60%:n<=1000000
100%:n<=1000000000

题目类型~

基本算法-递推算法