铺砖
内存限制: 128 MiB 时间限制: 1000 ms 标准输入输出 题目类型: 传统 评测方式: 文本比较
题目描述
有 2 * n 的一个长方形方格道路,只有一种 1 * 2 的砖去铺,总共有多少种铺法呢?
输入格式
一行,一个 n ( 0 ≤ n ≤ 45 )
输出格式
一行,一个数(总共有多少种铺法)
样例
样例输入
复制3
样例输出
复制3
数据范围与提示
必须用递推,若没有道路,铺法可视为 1 种
#include <bits/stdc++.h>
using namespace std;
int k;
int a[50];
int main() {
a[0] = 1;
a[1] = 1;
scanf("%d", &k);
for (int i = 2; i <= k; i++) {
a[i] = a[i - 2] + a[i - 1];
}
printf("%d", a[k]);
return 0;
}