[일반] 풀이

[TyreseH..(zizigmasisydl)]

간단히 해설하면

an+2는 an+1과 an의 상태에 따라 결정되고.

an으로 가능한 상태는 01,10,11 3가지

an이 01,10,11 어떤것이든 an+1은 2가지 경우가 선택가능

ex) an이 01이면 an+1은 11,10이가능

따라서 an+2=an+2an+1로 정의됨