该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有3种地砖,宽度都是1,长度为1,、2、3这三种,用这三种地砖来铺一条宽度为1、长度为n的路面,问共有多少种不同的铺法?例如铺宽度为1,长度为4的路面,共有7种不同的方法
输入一个正整数n,3<n<30
输出对应的方案数
4
7
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户