Update 3.py

ndb796 · web-flow · commit 3cc55e5fc344 · 2020-08-04T05:59:27.000+09:00
diff --git a/8/3.py b/8/3.py
@@ -0,0 +1,12 @@
+d = [0] * 100
+
+def fibo(x):
+    print('f(' + str(x) + ')', end=' ')
+    if x == 1 or x == 2:
+        return 1
+    if d[x] != 0:
+        return d[x]
+    d[x] = fibo(x - 1) + fibo(x - 2)
+    return d[x]
+
+print(fibo(6))
