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]))