编辑代码

#include<stdio.h>
 
int sumn(int n)
{
 if (n == 2 || n == 1)  
  return n;
    else
        return sumn(n-1) + sumn(n-2);  
}
 
int main()
{
    int n ;
    printf("请输入台阶级数： \n");
    scanf("%d", &n); 
    printf("有%d种方式", sumn(n)); 
    return 0;
}