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

首页