<P>종이 A위에 4개의 원반이 쌓여있어요. 이걸 종이 B또는 C에 같은 모양으로 쌓으려고 하는데, 옮길 수 있는 장소는 A,B,C 3군데이며, 한번에 한개씩, 쌓을 경우, 위의 것이 밑은 것보다 커서는 안된다는 조건이 있어요.</P> <P>전, 이거 그냥 생각했을 때, 음..편의상, 맨아래쪽을 1층, 그 위의 원반을 2층.... 이런 식으로 부를게요. 1층을 B로 옮김 → 2층을 C에 옮김 → C의 2층을 B로 옮김 →A의 3층을 C로 옮김 → B에 쌓여 있는 1,2 층을 C로 옮김....</P> <P>이런 식으로 하면 원반이 한개일 때는, a₁= 1, a₂= 3, a₃= 5, a₄= 7 이런 식으로 등차가 2인 등차수열이 되더라구요. 근데, 답에서는 피보나치 수열이라고 하고. 제가 무엇을 잘못 생각했는지 모르겠어요. 아무리 생각해도 맞는 것 같는데.... </P> <P>아! 그리고 답변 고맙습니다. </P>
