U36981.上楼梯
普及/提高-
通过率:0%
时间限制:0.80s ~ 1.00s
内存限制:128MB
题目描述
一天,A来到了B家的楼下,想要去找B一起玩,B家住在n层,每一层都有m级楼梯。
A的腿比较长,A每次上楼梯都可以1级1级的上,2级2级的上和3级3级的上。
A在到达B家之后,A想知道,A一共有多少种方式到达B家?
输入格式
仅一行,输入n和m,表示B家在几楼和每层楼都有几层台阶。
输出格式
仅一行,输出一共有多少种方式到达B家。
输入输出样例
输入#1
2 4
输出#1
7
说明/提示
样例1说明
一共有两层楼,但只会有一层楼梯,1*4=4级楼梯,A可以一级,二或,三级上楼梯,在上到第四级楼梯时一共会有7种方式
1+1+1+1
2+1+1
1+2+1
1+1+2
3+1
1+3
2+2
数据范围
2 <= n <= 10
1 <= m <= 10