diff options
| author | 冯昶 <seaker@qq.com> | 2021-05-17 16:50:52 +0800 |
|---|---|---|
| committer | 冯昶 <seaker@qq.com> | 2021-05-17 16:50:52 +0800 |
| commit | 52b089976d2ad69babbca7efe0e290da1883c919 (patch) | |
| tree | 0008e0f7693348515fe816f9840a3920df830647 /challenge-112/colin-crain/python/ch-2.py | |
| parent | 39771602bbd0b42d1b5c1bb50049b84536243683 (diff) | |
| parent | c3cd45087006d3f63b05219b8280a25dc1ea7ba9 (diff) | |
| download | perlweeklychallenge-club-52b089976d2ad69babbca7efe0e290da1883c919.tar.gz perlweeklychallenge-club-52b089976d2ad69babbca7efe0e290da1883c919.tar.bz2 perlweeklychallenge-club-52b089976d2ad69babbca7efe0e290da1883c919.zip | |
Merge remote-tracking branch 'upstream/master'
Diffstat (limited to 'challenge-112/colin-crain/python/ch-2.py')
| -rw-r--r-- | challenge-112/colin-crain/python/ch-2.py | 27 |
1 files changed, 27 insertions, 0 deletions
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")
|