백준 26629번

백준 15841번과 매우 유사한 문제. 마찬가지로 피보나치 수열만 구현할 수 있다면 간단하게 풀어낼 수 ㅣㅇㅆ다.

내 풀이

fibo = [1,1] + [0 for _ in range(490)]
for i in range(2, 491):
  fibo[i] = fibo[i-1] + fibo[i-2]

n,*l=open(0)
for i in l:
  if (i:=int(i)) == -1:
    break
  print(fibo[i])

CODE REVIEW

  1. 영어로 된 문제였는데, 요약하자면 피보나치 수열로 늘어나는 토끼의 수를 구하라이다.
  2. 풀이는 생략.