프로그래머스 멀리 뛰기 문제를 잘 보면 재미있는 규칙이 나온다. k가 1과 2로 이루어진 배열일 때 f(k)는 k 배열 속에 있는 1과 2를 나열하는 함수라고 해보자. 이때 동일한 숫자끼리 자리가 바뀌어도 하나의 경우의 수로 본다. 그러면 n = 1일 때, f([1]) = 1 n = 2일 때, f([2]) + f[1] = 2 n = 3일 때, f([1, 1, 1]) + f[1, 2] = 1 + 2 = 3 n = 4일 때, f([1, 1, 1, 1]) + f[1,1, 2] + f[2, 2] = 1 + 3 + 1 = 5 n = 5일 때, f([1, 1, 1, 1, 1]) + f[1,1, 1, 2] + f[1, 2, 2] = 1 + 4 + 3 = 8 n = 6일 때, f([1, 1, 1, 1, 1, 1]) +..
