100525 - 过河
有块等距的石头可以踩着过河,小明的弹跳力允许他每次最多前进3块石头,求小明过河的方案数。1 2 3 和 3 2 1 不是同种方案。
输入
一行,一个正整数表示。
对于100%的数据:
。
输出
一行,一个正整数表示方案数。
样例
输入复制
4
输出复制
7
输入复制
7
输出复制
44