https://school.programmers.co.kr/learn/courses/30/lessons/12945
피보나치 수를 구하는 간단한 문제인데, 내가 알던 풀이 외에 좋은 풀이가 있어 기록하려 한다.
물론 엄청 기발하다거나 다른 풀이는 아니고 그냥 .. ㅋㅋ
def solution(n):
fibo = [0 for _ in range(n+1)]
fibo[1] = 1
for i in range(2, n+1):
fibo[i] = fibo[i-1] + fibo[i-2]
return fibo[n] % 1234567
def solution2(n):
answer = [0, 1]
for i in range(2, n+1):
answer.append(answer[i-1] + answer[i-2])
return answer[-1]