-Rocky-

摘要： "题目连接" 题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 题目思路 递推公式: f(n)=f(n 1)+f(n 2)(n 2) f(0)=0,f(1)=1,f(2)=2 Python代码 使用递归,运行时 阅读全文