문제 설명 효진이는 한 번에 1칸 혹은 2칸을 점프 할 수 있음n개의 칸이 주어졌고, 마지막 칸에 도달할 때 발생하는 경우의 수를 따져야 함결과로 나온 값에 1234567로 나눈 나머지 값을 return하는 함수를 완성해야 함 문제의 요지 자체는 간단하지만 오버플로우와 경우의 수가 많아지기 쉬운 케이스라고 생각했다. 문제를 풀다보니 칸 수가 증가하면서 늘어나는 값이 피보나치 수열과 거의 흡사하다는 것을 발견했고 이와 비슷하게 문제를 풀어냈다. 더보기n=1: 1가지 [1] n=2: 2가지 [1,1] [2] n=3: 3가지 [1,1,1] [1,2] [2,1] n=4: 5가지 [1,1,1,1] [1,1,2] [1,2,1] [2,1,1] [2,2] n=5: 8가지 [1,1,1,1,1] [1,1,1,2] [1,1..