글 작성 제목과 내용을 간결하게 정리해 주세요. 제목 내용 <pre><code class="language-python">import sys input = sys.stdin.readline for i in range(int(input())): # test case n = int(input()) zeros=[1,0,1] # 2 까지 0 반환 수 DP테이블 ones=[0,1,1] # 2 까지 1 반환 수 DP테이블 if n >= 3: # 3이상이면 for i in range(2, n): # 바텀업 zeros.append(zeros[i-1] + zeros[i]) # 현재 값에 이전 값 더한 것이이 다음 값 ones.append(ones[i-1] + ones[i]) print(zeros[n], ones[n]) </code></pre> 글 종류 이론 정리 알고리즘 이론에 대한 정리글입니다. 문제 풀이 알고리즘 문제 풀이입니다. 알고리즘 분류 수정 취소