Merge branch 'manwar:master' into challenge112

1 files changed, 21 insertions, 0 deletions

diff --git a/challenge-112/stuart-little/python/ch-2.py b/challenge-112/stuart-little/python/ch-2.py
new file mode 100755
index 0000000000..041baec0a0
--- /dev/null
+++ b/challenge-112/stuart-little/python/ch-2.py
@@ -0,0 +1,21 @@
+#!/usr/bin/env python
+
+# run <script> <number>
+
+import sys
+
+memo = [
+    [[1,],],
+    [[1,1],[2,]],
+]
+
+def memoSteps(n):
+    if (n > len(memo)-1):
+        memo.append([*(map(lambda a: [1,*a], memoSteps(n-1))),*(map(lambda a: [2,*a], memoSteps(n-2)))])
+    return memo[n]
+
+res = memoSteps(int(sys.argv[1])-1)
+print(f"""{len(res)}
+{'-' * 12}""")
+for ar in res:
+    print(ar)