[백준]Python 계단 오르기

import sys # input() 만 실행하면 런타임 오류가 생긴다
input = sys.stdin.readline
x=int(input())
data=[]
result=[]
for _ in range(x):
  data.append(int(input()))
if x==1:
  print(data[0])
  exit() # 프로세스 종료
elif x == 2:
  print(max(data[0]+data[1], data[1]))
  exit()
  
result.append(data[0])
result.append(max(data[0]+data[1],data[1]))
result.append(max(data[0]+data[2],data[1]+data[2]))

for i in range(3,x):
  result.append(max(result[i-2]+data[i],result[i-3]+data[i-1]+data[i])) # 종료되는 조건을 점화식으로 표현
print(result[-1])