[프로그래머스(Programmers)/Level2](Python )피보나치 수

<내 코드>

<문제풀이>

빈리스트를 만들어 하나씩 값을 추가하면서 마지막 원소값이 요구하는 값이 된다.(1234567은 어차피 n보다 항상 크므로)

 

<느낀점>

간단한 문제였다. 항상 이런 문제를 재귀로 풀면서 헷갈렸던 적이 많았는데 dp로 푸니까 더쉽고 직관적인 이해가 가능한 것 같다.