blob: 2c5374463b868b6fc7cf688af54083302391bad9 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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
|
