0
已解决
中级天翼
4440 矩形覆盖
经验值：1200 时间限制：1000毫秒
题目描述 Description
我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？
输入描述 Input Description
一个整数n，表示2 * n的矩形
输出描述 Output Description
一个整数，表示方案数
样例输入 Sample Input
5
样例输出 Sample Output
8
数据范围及提示 Data Size & Hint
1<=n<=90
水的举报
武建豪在2021-09-13 20:50:34追加了内容
ding
0
已采纳
被禁言
中级光能
核心：
dp[0]=1;
dp[1]=1;
dp[2]=2;
dp[3]=3;
for(int i=4;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
cout<<dp[n];
定义:
long long dp[91],n;
0
新手光能
递推式：f[i]=f[i-1]+f[i-2];
f[1],f[2]自己算！
（我是不会告诉你f[1]是1,f[2]是2的！）
