수학적으로 이해가 잘 되지가 않습니다.

dy[1] = 1이고, dy[2] = 2도 알겠고

n 칸이 n-1칸과 n-2칸으로 쪼개지는 것도 알겠는데

dx[x] = dx[x-1] + dx[x-2]가 성립되는지는 잘 모르겠습니다. 그러니까, x가 커지면 개별의 합([x-1] + [x-2]) 보다 더 크거나 작아질 수는 없는건가요? 이 설명만보고 식이 성립한다고 생각이 들지가 않아요.

만약, 수학적으로 이해가 되지 않을 때는 그냥 수학적으로 x가 1일때 2, 3.... n을 구해서 규칙을 알아내어 제가 점화식을 만드는 게 좋겠죠?