블럭 맞추기 좀 봐주십쇼ㅠㅠ

어제 한 분한테 도움받았는데 여전히 막혀 있습니다.

보니까 ㄴ타일은 n이 증가할 수록 2n-4로 증가하고 1자타일은 피보나치 수열로 증가하는데 그 두 개를 쓰깠을 때 증가폭이 어떻게 되는 지를 모르겠습니다.

1 2 3 5 11 20 32로 가는 거 보니까 증가폭이 3의 배수가 아닌가 막연히 추측만 하네요  ㅜㅜ

삼촌 실망이야

n=3일떄 왜 3이죠 그림에 나온대로라면 5아닌가

ㄴ 대체 어떻게 찾으신 건가요? 아 진짜 손으로 풀어도 답이 안나오는데.. 이햐;

수정 좀 잠시만요

그냥 n =3 이면 2*3짜리 타일채우는거니까 그림참고하면 5 같아서요

답은 https://math.stackexchange.com/questions/3123716/number-of-ways-the-room-can-be-tiled-with-i-shaped-and-l-shaped-tiles 여기 참고하시면 될듯

f(n)=f(n-1)+f(n-2)+2*(f(n-3)+f(n-4)+...+f(1))+2
f(1)=1
f(2)=2
f(3)=5
f(4)=11
f(5)=24

f(3)은 제 오타 맞습니다 ㅈㅅ;;

3개 이상부터는 세로로 쪼갤 수 없는 블럭 조합이 항상 2개만 존재해요
이걸로 푸시면 됩니다

ㄴ 와 진짜 어렵네요 이거 중딩 수준 맞나요? 미쳤네 진짜