From 45c8bffb1a53e712241e7720130b74787d62f1f6 Mon Sep 17 00:00:00 2001
From: Mohammad S Anwar <mohammad.anwar@yahoo.com>
Date: Sun, 16 May 2021 08:11:34 +0100
Subject: - Added solutions by Colin Crain.

---
 challenge-112/colin-crain/python/ch-2.py | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 challenge-112/colin-crain/python/ch-2.py

(limited to 'challenge-112/colin-crain/python/ch-2.py')

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")
-- 
cgit