码蹄集——百度松果OJ赛第十周：奇怪的数列

 

 

 

 思路：

看到这个就想起来斐波那契数列了，很典型的递归场景！

AC代码：

#include<bits/stdc++.h>
using namespace std;
int solv(int n)
{
    if (n == 1)
        return 0;
    else
    {
        if (n % 2 == 0)
            return 2 * solv(n / 2);
        else
        {
            return 1 + solv((n + 1) / 2) + solv((n - 1) / 2);
        }
    }
    
}

int main()
{
    int n;
    cin >> n;
    cout << solv(n) + 1;
    return 0;
}