第十二周 爬楼梯

Copyright (c) 2016 烟台大学计算机与控制工程学院
All rights reserved.
文件名称：test.cpp
作者：何定钦
完成日期：2016年11月22日
题目描述：
    爬楼梯：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序计算共有多少种不同的走法？
输入：
    n
输出：
    走法的种数
样例输入：
    5
样例输出：
    225
分析：
#include <stdio.h>
#include <stdlib.h>

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;
}

结果：

知识点总结：

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

心得体会：
进一步学习递归，并理解其中的方法。