[프로그래머스/Python] Lv2. 피보나치 수
·
코딩테스트/프로그래머스
📌  문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌  문제설명 📌 풀이과정 & 풀이코드 처음에는 재귀함수로 작성해서 풀이될 줄 알았다.. 근데 시간 초과가 뜨길래, 어쩌면 당연할 수도 !! 하고 메모제이션을 시도했다. 이것도 런타임 에러가 떠서.. 어떡하지 하고 고민하다가 질문하기에서 for문을 사용해야 한다는 걸 봤다. 그럼 0부터 n까지 그냥 직접 계산해나가야 하는구나 싶었다. 아래 방법 기억해두면 좋을 것 같다. def s..