https://school.programmers.co.kr/learn/courses/30/lessons/12945
💡 생각
재귀함수 쓰면 시간초과나는 걸 이미 아는 상태..
배열을 사용해야하는 게 머리에 박혀있음
F = [0, 1] 로 만들어놓고 끝에서 두 수를 합친 값을 배열에 넣어주는 식으로 진행
📖 내 코드
def solution(n):
F = [0, 1]
for i in range(n):
F.append(F[i] + F[i+1])
return F[n]%1234567📑 다른 사람의 풀이
간단한 문제라 좋은 풀이가 따로 없는 듯
