社区讨论

站外题目求助

灌水区参与者 5已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@lo261ouu
此快照首次捕获于
2023/10/23 08:35
2 年前
此快照最后确认于
2023/11/03 08:51
2 年前
查看原帖

瓷砖问题

题目描述

有一条高度为 1,长度为 n 的墙,有两类瓷砖可以铺在墙上。第一类是长度为 1 的正方形瓷砖,第二类是长度大于等于 3 的瓷砖。两块第二类瓷砖之间,至少要铺隔一块第一类瓷砖。问一共有多少种铺设的方案。

输入格式

一个整数 n 表示墙的长度。

输出格式

一个整数表示铺设的方案总数。

样例 #1

样例输入 #1

CPP
3

样例输出 #1

CPP
2

样例 #2

样例输入 #2

CPP
6

样例输出 #2

CPP
11

提示

1 ≤ n ≤ 50

回复

11 条回复,欢迎继续交流。

正在加载回复...