超哥的强迫症

2020年1月17日 735点热度 0人点赞 0条评论

超哥的强迫症

时间: 1ms        内存:128M

描述:

超哥每天都要上楼回宿舍,但是超哥每次上楼都给自己定一个跳楼所用的次数,超哥想知道他上n层楼跳m次有多少种可能。已知超哥腿长,一次能从1楼跳到3楼,也可以从1楼跳到2楼。(类似徒步爬楼 (童年趣事)问题,不过超哥厉害,一跳最少上一楼)。

输入:

多组测试数据  

每行输入两个整数n,m(1<=n<=40,1<=m<=20) 分别代表楼有n层,超哥能跳m

输出:

每行输出一个结果

示例输入:

1 1
3 2

示例输出:

1
2

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论