C++ 代码(二叉树编码)

#include <iostream>
using namespace std;

int method(int n)
{
    if(n == 1)    return 1;
    if(n == 2)    return 2;
    else    return method(n-2)+method(n-1);
}
int main()
{
    int n;
    cin >> n;
    cout << method(n);

    return 0;
}