[BOJ] 피보나치 수 5 / 브론즈2 / 5분

https://www.acmicpc.net/problem/10870

Author: YoonYn9915

YoonYn9915/recursion/2024-08-02-[백준]-#10870-피보나치 수 5.py

@@ -0,0 +1,15 @@
+import sys
+
+def fib(n):
+    if n == 0:
+        return 0
+    if n == 1:
+        return 1
+
+    return fib(n-1) + fib(n-2)
+
+inp = sys.stdin.readline
+
+n = int(inp())
+
+print(fib(n))