关于阶梯问题解法

题目：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

要求：输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

#include<stdio.h>
int main()
{
	int sum(int n);
	int N,M,num,i;
	char c;
	scanf("%d",&N);
for(i=0;i<=N;i++)
{
	scanf("%d",&M);
	if(1<=M&&M<=40)
	{
     M=sum(M);
	 printf("%d\n",M);
	}
}
	return 0;
}


int sum(int n )
{

	int A;
	if (n==1) A=0;
   else if (n==2) A=1;
   else if (n==3)A=2;
   else A=sum(n-1)+sum(n-2);
   return A;
}

1.首先定义函数实现阶梯问题

2.实现循环