이게 모지..

대충 위키 읽어보면 계수가 다항식 형태로 주어지는 선형 점화식 (e.g. a_n = n!라고 하면 a_n = n a_(n - 1) 처럼) 이라고 하는데

이 점화식을 푸는 알고리즘은 잘 알려져있고(???)

이걸 풀면 점화식을 만족하는 해를 해공간의 기저로 잘 결합해서 얻을 수 잇고, 이걸 조합론에 아주 잘 써먹을 수 있다던데

대충 점화식으로 해 찾아내는게 Berlekamp massey 역연산 비슷한 거 같기도 하고..

이거 관련 자료나 아시는 분 있음 설명좀..