B. 铺地砖

    传统题 1000ms 256MiB

铺地砖

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个古色古香的小镇上,有一条狭窄的石板路即将进行翻新。这条石板路的宽度恰好为 1 米,而长度为 n 米。小镇的工匠们打算用三种不同长度的地砖来铺设这条道路,以此增添小镇的独特韵味。

这三种地砖分别是:长度为 1 米的简约型地砖,它能让路面看起来整齐有序;长度为 2 米的精致型地砖,能为道路带来一种连贯的美感;还有长度为 3 米的大气型地砖,可用于构建一些独特的图案。

小镇的镇长希望能知道用这三种地砖铺设这条长度为 n 米的道路,一共有多少种不同的铺设方法。这样他就可以根据不同的方案,选择最符合小镇风格和预算的铺设方式。于是,他找到了擅长数学和规划的你,希望你能帮忙计算出具体的铺设方案数。

输入

输入一个正整数n,3<n<30

输出

输出对应的方案数

样例

4
7

2025年4月19日摸底测试

未参加
状态
已结束
规则
IOI
题目
3
开始于
2025-4-19 16:30
结束于
2025-4-19 18:30
持续时间
2 小时
主持人
参赛人数
29