2775号婦人会長になります

リンク:https://www.acmicpc.net/problem/2775
質問する
普段からクラス会に参加するのが好きな朱熹は、この機会に女性会長になり、各階層の人を集めてクラス会を組織しようとした.
このアパートに住むには条件があり、「a階のb番に住むには、自分の下(a-1)階の1番からb番までの人数で、人を連れて帰って住む」という契約条項を守らなければならない.
アパートに空き家がないと仮定し、すべての住民がこの契約条件を守ったとすると、与えられた正の整数kとnに対して、k階印刷n号に何人が住んでいるのか.しかし、マンションは0階から、各階は1番から、0階のi号はi名である.
に答える
以下の規則で解いた

t = int(input())
for i in range(t):
    k = int(input())
    n = int(input())

    # 0층 초기화
    n_list = [i for i in range(1,n+1)]

    # 층이 올라갈 때마다 k층 n-1호 + k-1층 n호를 더해서 리스트로 만듦
    for i in range(1,k+1):
        k_list = [1]
        for j in range(2,n+1):
            k_list.append(k_list[j-2]+n_list[j-1])
        n_list = k_list

    # 리스트 마지막 값이 답
    print(n_list[-1])