bright

t = int(input()) # 0<t<69 

data = []
for i in range(t):
  data.append(int(input()))

cnt = [1,1,2,4,8]

for i in range(5,68):
  cnt.append(cnt[i-1]+cnt[i-2]+cnt[i-3]+cnt[i-4])

for i in data:
  print(cnt[i])

t = int(input())  
data=[]
for i in range(t):
  data.append(int(input()))

cnt = [0,1,2,4]

for i in range(4,11):
  cnt.append(cnt[i-1]+cnt[i-2]+cnt[i-3])

for i in data:
  print(cnt[i])

n = int(input())

data = [0]*1001

data[1] = 1
data[2] = 3 

for i in range(3,n+1):
  data[i] = (data[i-1]+ data[i-2]*2) % 796796

print(data[n])

1. 공부 기간 : 필기 / 실기 각 2주 ~ 한달 ( 하루에 2~3시간 정도 ) 

2. 사용 교재 : 2020 시나공 정보처리기사 필기/ 실기 

3. 공부 방법 

   1) 필기 : 책 3회독 

   2) 실기 : 책 2회독 + 정보처리기사 네이버 카페에 올라오는 문제 풀이 + 시나공 요약집 

4. 정보처리기사 네이버 카페 추천 

cafe.naver.com/soojebi

5. 추천 공부 방법 

책의 범위가 많으니 무조건 외우려는 마음으로 공부하지 말고 한 두번 가벼운 마음으로 읽는다. 

내용을 알고 눈에 익히는 정도면 충분하다. 

필기는 3회독 할 떄 중요한 단어들을 기억하려고 노력해보자. 시험에 자주 봤던 단어만 골라도 맞는 경우가 많다.

실기는 필기 내용도 많이 나오니 요약집이나 카페에 올라오는 문제를 많이 풀어보는 것을 추천한다. 

# 어렵다..
# 익숙해지기 

# 인접한 곳은 공격 x 
# 최대로 약탈하기.. 

n = int(input()) # 식량창고의 개수 
k = list(map(int,input().split())) 

data = [0]*100  # 앞서 계산한 결과 저장 

d[0]=k[0]
d[1]= max(k[0],k[1])

for i in range(2,n):
  # 지금 내가 있는 곳을 털지, 
  # 전에 있는 것을 터는 것 중에 더 큰 것 선택.. 
  d[i] = max(d[i-1],d[i-2]+array[i])

print(d[n-1])