계차수열의 일반항

LeetCode 한 문제를 계차수열로 풀었다. 나중에 까먹을 것 같아서 나를 위해 메모한다.

수열A = [1, 3, 6, 10, ...]을 등차수열이 나올 때까지 분해한다. 그럼 우리는 앞대가리 [1, 2, 1]을 얻는데, 이를 공식에 대입하면 수열A의 일반항을 얻을 수 있다.

하나 더 보자.

수열B = [4, 5, 8 ,14, ...]를 분해하면 앞대가리 [4, 1, 2, 1]를 얻는다. 이를 공식에 대입하면 수열B의 일반항을 얻을 수 있다.