백준 2775

#include <iostream>

using namespace std;

int getNum(int a, int b){
  if(b == 1)
    return 1;
  if(a == 0)
    return b;
  return (getNum(a-1, b) + getNum(a, b-1));
}

int main() {
  int T;
  cin>>T;
  for(int i=0; i<T; i++)
  {
    int a, b;
    cin >> a >> b;
    cout << getNum(a, b) <<'\n';
  }
}

• a층의 b호는 a-1층의 b호와 a층의 b-1호의 합과 같다.
• 0층일 경우 b호에 b명이 살고 있으므로 b를 리턴