2193

2193번 파이썬

15990번 문제와 비슷한 방식을 이용해서 p[idx][0]은 idx-1번째 중 뒤에가 0으로 올때와 1으로 올때의 경우를 더해주었고 p[idx][1]은 idx-1번째 중 뒤에가 0으로 끝날때의 수를 더해주었다. import sys input = sys.stdin.readline n = int(input()) p = [[0 for _ in range(2)] for _ in range(91)] p[1] = [0,1] p[2] = [1,0] p[3] = [1,1] for idx in range(4,n+1): p[idx][1]=p[idx-1][0] p[idx][0]=p[idx-1][0]+p[idx-1][1] print(sum(p[n]))