4010 - 铺地面

有3种地砖,宽度都是1,长度为1、2、3这三种,用这三种地砖来铺一条宽度为1、长度为n的路面,问共有多少种不同的铺法?

例如铺宽度为1,长度为4的路面,共有7种不同的方法

输入

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

输出

一个整数,表示方案数。

样例

输入

4

输出

7
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题