diff --git a/Readme.md b/Readme.md index 396d918..0b5b676 100644 --- a/Readme.md +++ b/Readme.md @@ -1266,6 +1266,11 @@ def fib(n): fib = lambda n: n if n < 2 else 2 * fib(n - 1) ``` +第二种方法 +```python +1<<(n-1) +``` + ## 3 矩形覆盖 我们可以用`2*1`的小矩形横着或者竖着去覆盖更大的矩形。请问用n个`2*1`的小矩形无重叠地覆盖一个`2*n`的大矩形,总共有多少种方法?