2775번: 부녀회장이 될테야 [Python]

1. 일단은 되게 하자
   #재귀함수 이용

import sys

def GetNum(k, n): # recursive function 
    if k == 0:`	# 0층부터 있다
        return n
    if n == 1:	# 1호부터 있다
        return 1
    return (GetNum(k - 1, n) + GetNum(k, n - 1))

T = int(sys.stdin.readline())    # input test case
result = [] # result list
for i in range(T):  # input int num k, n
    result.append(GetNum(int(sys.stdin.readline()), int(sys.stdin.readline()))) # append result

for i in range(T):  # print result list
    print(result[i])    

재귀함수를 이용하여 답을 출력하지만, 제한 시간이 초과된다.
아직 답을 풀지 못했다.

--2021-07-02--