2023 年广州市花都区中小学学生信息素养提升实践活动

创意编程算法趣味赛（中学组）试题

比赛说明：

时间：6 月 30 日 14：30-16:30，4 题共 200 分

使用环境：DEV C++、PYTHON idle

代码请使用标准输入输出格式

题目描述

小明是个调皮的孩子，他上楼梯喜欢蹦蹦跳跳，也就是说，每次他会随机向上走1 级或 2 级台阶。无聊的你想知道他从地面上到 n 层共有多少种走法。每层楼之间有 m 级台阶。

输入格式：

输入两个正整数 m，n，代表每层台阶数以及要去到的楼层。

输出格式：

输出一个数，代表所有可能的走法的总个数。

样例

1 4

3

4 1

1

数据范围

$上楼哦！n*m≤90。$