站外题求解
  • 板块题目总版
  • 楼主jinyixuan
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/7/19 16:45
  • 上次更新2023/11/3 08:51:00
查看原帖
站外题求解
714844
jinyixuan楼主2023/7/19 16:45

瓷砖问题

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

3

样例输出 #1

2

样例 #2

样例输入 #2

6

样例输出 #2

11

提示

1 ≤ n ≤ 50

2023/7/19 16:45
加载中...