[python] 백준 2775 : 부녀회장이 될테야
https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 알고리즘 분류 : 수학, 구현 문제의 설명을 그림으로 나타내면 다음과 같다. 1층의 2호실에 있는 사람의 수는 0층의 1, 2호실 사람들의 수와 같다. 2층 3호실에 있는 사람의 수는 1층의 1, 2, 3호실 사람들의 수와 같다. 0층의 인원들을 리스트로 나타내면 다음과 같을 것이다. lst = [1, 2, 3, 4] 몇층이 되던간에 lst[0] = 1로 동일한 반면, 다음 층의 lst[1]은 이전층의 lst[1] + lst[0]의 값과..