#14 : 11729_하노이 탑

 #14 : Week3_예원이티

Author: yewonahn

이티예원/11729_하노이 탑.py

@@ -0,0 +1,16 @@
+n = int(input())
+
+def top(n, a, b, c):
+  
+    if n == 1:
+        print(a, c)
+        
+    else:
+        top(n-1, a, c, b)
+        print(a, c)
+        top(n-1, b, a, c)
+        
+sum = 2 ** n -1
+print(sum)
+
+top(n, 1, 2, 3)