Module: 动态规划。基本


Problem

1 /5


紧身的“彩虹”

Problem

Slinky< /strong> —  1943 在美国 Richard James 创造的弹簧玩具 在我们国家，它简称为彩虹。所有的孩子都喜欢把她推下楼梯，数着谁会把她推下去。
通常是“彩虹”在孩子们的手中，它会下降到下一步，到一级或二级之后的一级。（例如，如果 Rainbow 从第 10 级开始，那么它可能会在第 9、8 或 7 级停止。 )
假设楼梯上有 N 个台阶。确定可能的“路线”数量从楼梯顶部到地面的彩虹。


输入

输入单个数字\(0 < N < 31\)。


输出

打印单个数字 — “路线”的数量彩虹。

 

 

例子
<头> <日># <正文>

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 4 7