题目描述(ID:12124)
标题: 小明爬楼梯
标签: 动态规划
详情: 有n个台阶,小明一次可以爬1层,一次也可以爬2层,一次也可以爬3层,请问小明爬到第n层有多少种不同的爬法。例如,n=3的时候有4种不同的爬发,分别是1 1 1 ,1  2 , 2 1, 3 。
输入格式:
一个整数n表示小明要爬到第几个台阶
输出格式:
输出一个整数 表示 爬到第n个台阶有多少种不同的爬法。
样例:

输入

2

输出

2

输入

3

输出

4

输入

4

输出

7
登录并解答