피보나치 수열은   자연수 끼리의 규칙이라도 보이지 


하노이의탑은 규칙이 안보여요 


n 이 주어 졌을 때 , 


처음 원반 옮기는 것 부터 2,3 번 기둥중 어디부터 옮겨야하는 것 부터 모르겠음 .주어진 n이 홀/짝 인 것과 관계있지 않을까 추측밖에 못하고 있는 상황인데  




n-1 부터 n-2, n-3 ... 이  1, 2, 3번 기둥중에 2번기둥에 다 옮길수 있다는 것 도 알겠고 , 다 옮긴 후 n 번을 3번 기둥에 옮기고 앞에 옮긴 순서 반대로 대칭되는 


것 같은데 그 이후는 위에 썻듯이 모르겠음.


n 을 3부터 6까지 쭉 손수 다 해보고 기록한뒤에 대조해서 추측되는 규칙을 다 대입해봐야 하나? 


수학적 귀납법 이라 하는데 무식하게 다 해보고 비교하고 하는건 아닐듯 하잖슴 /



귀납법이 n-1 을 2번째 기둥에 옮기는 것이 증명됬으니 다 옮길수 있다 . 이겄까진가 ? 


더욱이 짜증나는건 , 그냥 설명을 보러 가려고 해도 , 수학적귀납법이 뭔지는 모르겠지만 수학적귀납법으로 일목요연하게 논리적으로 타파하는 글이나 영상이 없고


다 똑같은 느낌이라 보기도 전에 나옴