c++ 문제 풀이 - 인내의 숲 2단계 - 2

인내의 숲 2단계 - 2

#include <iostream>
using namespace std;

int failPath(int h)
{
    if (h < 1) return 1;
    if (h == 1) return 0;

    return failPath(h - 1) + failPath(h - 2) + failPath(h - 3);
}

int main() 
{
    int n;
    cin >> n;
    cout << failPath(n) << endl;
    return 0;
}

출력 예시