저희 원에 다니는 학생이 여기서 다음과 같은 문제를 풀었는데...수학학원에서 똑같은 문제를 풀었다면서 문제 푼 방식을 공유해 주어서 올려 봅니다.^^ 문제 바닥이 가로 30칸, 세로 3칸으로 이루어졌을 때, 가로 1칸, 세로 2칸(회전 가능하다)의 타일을 이용해 타일을 까는 경우의 수를 계산하자. 우리 원에서 푼 방식 이런 방식으로 공식을 추출하면 다음과 같은 로직이 나오네요. dt[0]=1;dt[2]=3;for(i=4;i=0;j-=2) dt[i] += dt[j] * 2;} 이런 방식으로 프로그래밍 코딩을 하면 이 규칙만으로도 충분히 구할 수가 있거든요... 그런데 수학시간에 이 문제를 n=30 인 경우를 구하는 문제가 나왔나 보네요.^^ 이렇게 손으로 계산하다가는 계산 할 수가 없더라구요. 수학시간에 ..