백준 1904 01타일 파이썬

백준 1904 01타일 파이썬 www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net n = int(input()) # 전체를 창고화 하기 save = [0] * 1000000 # n이 1이면 어차피 1밖에 못옴 # n이 2면 어차피 00 이나 , 11 밖에 못 옴 save[1] = 1 save[2] = 2 # 1,2를 앞에서 고정헀으니 3부터 돌아감 for i in range(3, n+1): # i번쨰의 경우의 수는 i-1번째와 i-2번째 경우의수를 합한 것과 같다. ..