diff options
Diffstat (limited to 'challenge-112/stuart-little/python/ch-2.py')
| -rwxr-xr-x | challenge-112/stuart-little/python/ch-2.py | 21 |
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) |
