From ccf2cb84cb57a94b14a25cff162fd20cbb413b2e Mon Sep 17 00:00:00 2001
From: chirvasitua <chirvasitua@gmail.com>
Date: Sat, 10 Jul 2021 21:43:59 -0400
Subject: 1st commit on 112_lua

---
 challenge-112/stuart-little/lua/ch-2.lua | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100755 challenge-112/stuart-little/lua/ch-2.lua

(limited to 'challenge-112/stuart-little/lua/ch-2.lua')

diff --git a/challenge-112/stuart-little/lua/ch-2.lua b/challenge-112/stuart-little/lua/ch-2.lua
new file mode 100755
index 0000000000..2c5374463b
--- /dev/null
+++ b/challenge-112/stuart-little/lua/ch-2.lua
@@ -0,0 +1,25 @@
+#!/usr/bin/env lua
+
+-- run <script> <number>
+
+local memo={[0]={{}},{{1}},{{1,1},{2}}}
+
+function pths(n)
+   if n >= #memo then
+      table.insert(memo,{})
+      for i = 1,2 do
+	 for _,pth in ipairs(memo[n-i]) do
+	    table.insert(memo[n],table.pack(i,table.unpack(pth)))
+	 end
+      end      
+   end
+   return memo[n]
+end
+
+for i = 3,arg[1] do
+   pths(i)
+end
+
+for _,pth in ipairs(memo[tonumber(arg[1])]) do
+   print(table.unpack(pth))
+end
-- 
cgit