프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
💡 생각
재귀함수 쓰면 시간초과나는 걸 이미 아는 상태..
배열을 사용해야하는 게 머리에 박혀있음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📑 다른 사람의 풀이
간단한 문제라 좋은 풀이가 따로 없는 듯