주하진이 매우 괜찮은 깨달음을 얻는 과정 Vol.1

zeta_python/completed/10870.py

@@ -0,0 +1,9 @@
+def fib(n):
+    if not n:
+        return 0
+    elif n == 1:
+        return 1
+    else:
+        return fib(n-1) + fib(n-2)
+
+print(fib(int(input())))