走台阶

提交数: 2170, 通过率: 39.03%, 平均分: 60.17

题目描述:

某人上台阶，一步可以走一个台阶，也可以走两个台阶，还可以走三个台阶。问他走到第n个台阶，共有多少种不同的走法。

输入格式:

一个数

输出格式:

一个数

样例输入:

5

样例输出:

13

提示:

n<=100

递推算法。

时间限制: 1000ms
空间限制: 128MB

来源: 原创