有n级台阶。从地面(第0级)出发首先连续的上台阶,上到不超过第n级的某一个位置后再连续的下台阶直到回到地面。若每次上下台阶只允许走1级或2级请问可能的上下台阶的方案数是多少?
特别地在0级站着不动也算一种方案。
输入一行包含两个正整数n和m
输出一个整数,表示n级台阶有多少种合法的走楼梯方案答案对m取余。
共有15种方案对14取余后嘚1。
请严格按要求输出不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中调试通过后,拷贝提交該源码
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性
注意:主类的名字必须是:Main,否则按无效代码处理