viewimage.php?no=24b0d769e1d32ca73cee86fa11d0283191de25edc716dfae8790c63e5c6fdc5ab50e4453e92e11265ae0754853e6d75631ffbf2a2a85ded6df14c3e619f71093f79ec94481980deb

일단 xLength의 원리는 알겠음.

이전 세대의 x와 y를 각각 치환시켜도

가운데 부분의 +와 끝부분의 f는 항상 남음.

표를 보면 알겠지만 가운데 +를 기점으로

좌항은 x의 이전 항으로 치횐되고

우항은 y의 이전 항으로 치환됨.


원래 남아있던 가운데 부분의 + 와 끝부분의 f를 더해서

2를 더함.

고로식이 xlength(n) = xlength(n-1) + ylength(n-1) + 2

ylength는 첫부분의 f와 가운데 부분의 -를 더해서

2를 더하는 거 빼곤 xlength와 동일함.



근데 전체항은 표 그려보니까

length(n) = 1+ 2 x length(n-1) 인데?

왜


length(n) = 2+ 2 x length(n-1) 라는거임?