QAQ和台阶

TimeLimit:1000MS MemoryLimit:64MB

64-bit integer IO format:%lld

未提交 | 登录后收藏 | 已有3人收藏了本题

Problem Description

QAQ在一个楼梯上，QAQ现在位于第0阶，无聊的QAQ发现，以他腿的长度，每次可以上1阶，2阶，3阶，而这个台阶一共有N阶，那么QAQ走到第N阶共有多少种走法？

Input

多组测试数据，每组数据一行，包含一个数字N。（1 <= N <= 30）

Output

对于每组数据：
输出到达第N阶共有多少种走法

SampleInput

1
2

SampleOutput

1
2

题目统计信息详细

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处