参考答案：

#include<iostream>

using namespace std;

int func(int a)
{
    if (a == 1) return 0;
    else if (a == 2 || a == 3) return 1;
    else return func(a - 3) + 2 * func(a - 2) + func(a - 1);
}
int main()
{
    int a;

    cin >> a;
    cout << func(a);

    return 0;
}