用c语言写：输入一个整数M，表示有M层楼梯，每次只能走一层或两层，输出有几种走法

#include <stdio.h>

int main() {
int M; // 楼梯层数
int ways[100] = {0}; // 用于保存每层楼梯的走法数
scanf("%d", &M);
ways[0] = 1; // 当M为0层时，有1种走法
ways[1] = 1; // 当M为1层时，有1种走法
for (int i = 2; i <= M; i++) {
ways[i] = ways[i-1] + ways[i-2]; // 第i层楼梯的走法数为第i-1层楼梯和第i-2层楼梯的走法数之和
}
printf("%d", ways[M]); // 输出M层楼梯的走法数
return 0;
}