本文共 512 字，大约阅读时间需要 1 分钟。

Copyright (c) 2016 烟台大学计算机与控制工程学院All rights reserved.文件名称：test.cpp作者：何定钦完成日期：2016年11月22日题目描述：    爬楼梯：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序计算共有多少种不同的走法？输入：    n输出：    走法的种数样例输入：    5样例输出：    225分析：#include 
   
    #include 
    
     int ways(int n);int main(){    int n;    scanf("%d",&n);    printf("%d\n",ways(n));    return 0;}int ways(int n){    int x;    if(n==1)        x=1;    else if(n==2)        x=2;    else        x=ways(n-1)+ways(n-2);    return x;}
    
   

结果：

知识点总结：

找到递归开始的基础，一层一层的求。

心得体会：