C语言求解爬楼梯类型的解法

一.爬楼梯类型解法的一些思路

1.通过函数的返回值计算并表达题目意思，最终求解。

eg: 已知有n层阶梯，如果每次只能走一层台阶或两层台阶，求共有多少走法？(

# include <stdio.h>              

int  Printfose (int n)              

{   if(n==0||n==1){

         return 1；                //如果不能理解可以代入一些n值进行计算方便理解程序

//else

return Printfose(n-1)+Printfose(n-2);

}

main()

{  int n,num;

scanf("%d",&n);

num=Printfose(n);            //返回值的传递

printf("%d",num);}

eg:已知有n层阶梯，如果每次只能走一层台阶或两层台阶或三层，求共有多少走法？

根据上面的规律我们可以得知 ：

# include <stdio.h>           

int  Printfose (int n)

{     if(n==0||n==1)

         return 1； 

        if(n==2) 

         return 2；