수직선 위의 점 x=0에 철수가 서있다

철수는 한 번에 -1 또는 1만큼 이동할 수 있다

x=-A에 도달하거나 x=B에 도달하면 이동을 멈춘다 (A, B는 자연수)


철수가 A+n*2번의 이동만에 x=-A에 도달하는 경우의 수를 수열 a_n (n ≥ 0)이라 하고

철수가 B+n*2번의 이동만에 x= B에 도달하는 경우의 수를 수열 b_n (n ≥ 0)이라 하자


수열 a_n과 b_n을 n, A, B로 나타내라


https://www.acmicpc.net/problem/8878 이 문제 풀고 있는데 위 문제부터 해결해야 할듯