1 files changed, 27 insertions, 0 deletions
diff --git a/challenge-112/colin-crain/python/ch-2.py b/challenge-112/colin-crain/python/ch-2.py
new file mode 100644
index 0000000000..750a165737
--- /dev/null
+++ b/challenge-112/colin-crain/python/ch-2.py
@@ -0,0 +1,27 @@
+#!/usr/bin/env python3
+#
+#
+#       one-two-up-we-go.py
+#
+#
+#
+#       © 2021 colin crain
+## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ##
+
+
+
+from functools import lru_cache
+
+@lru_cache(maxsize = 1000)
+def fib(n):
+    if n < 0:
+        return None
+    if n < 2:
+        return n
+    else:
+        return fib(n-1) + fib(n-2)
+
+
+for i in range(2, 21):
+    ways = fib(i+1)
+    print(f"for {i} steps there are {ways} ways to climb them")