[백준] 13699번 점화식 C++ 코드

코드

#include <iostream>

using namespace std;
typedef long long ll;

ll n, a[37];

int main() {
  cin >> n;
  a[0] = 1;

  for(int i = 1; i < n + 1; i++) {
    for(int j = 0; j < i; j++) {
      a[i] += a[j] * a[i - j - 1]; 
    }
  }
  cout << a[n] << '\n';
  return 0;
}

문제에 있는 점화식을 그대로 따라가면 된다.