단순 귀환 추이.

// 

#include<iostream>

using namespace std;



int f(int n) {

    if(n==0 || n==1) return 1;

    return f(n-2) + f(n/2);

}



int main() {

    int n;

    cin >> n;

    cout << f(n) << endl;

    return 0;

}

 

// 

#include<iostream>

using namespace std;



int f[1005]={1,1};

int main() {

    int n;

    cin >> n;

    for (int i = 2; i <= n; ++ i) {

        if (i - 2 >= 0)    f[i] += f[i - 2];

        if (i/2 > 0)    f[i] += f[i/2];

    }

    cout << f[n] << endl;

    return 0;

}

 
이 두 코드는 모두 f(x)=f(x-2)+f(x/2)를 실현한다.
구체적으로는 말하지 않겠다.일목요연하다
복제하다 Google에서 번역하기
번역 결과