设有一个n级的楼梯(1<=n<=50),编号从下到上依次为1至n,其中有一级为坏的。有一个人上楼梯时一步可走1级、或2级、或3级(坏级只能跨过不能踏上,但级数照算)。问:这个人从楼下走到第n级,共有多少种不同的走法?

两个正整数 N,M (其中N为楼梯级数，M为坏级编号 1 ≤N 50,M

输出

一个正整数 (走到n级的不同走法)

样例输入

6 3

样例输出

8

来源/分类

B层次暑假热身试题 

[提交] [状态]