'첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다.'

출력조건인데, N이 2라고 가정하면

01 ~ 89까지.. 즉 45가 되어야 맞는거 아닌가요?

저렇게 되려면 최대길이 N까지의 오르막 수의 개수를 따져야 55가 되는게 맞는거 아닌가요?