아까 아래에 경우의 수로 푸는 줄 알고 질문 남겼던 사람인데

연속되는 세 개의 0을 포함하지 않는 길이 n인 2진수의 점화 관계가

초기 조건 : a0=1 a1=2 a2=4

점화식 : an = an-1 + an-2 + an-3 인데 어떻게 점화식이 이렇게 되는건가요?