第十二周实践——爬楼梯

问题及代码

楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序计算共有多少种不同的走法

/*烟台大学计算机学院 2016
作者: 马春澎
完成日期：2016年11月21日 */
#include <stdio.h>
int f(int n);
int main()
{
    int n,s;
    scanf("%d",&n);
    s=f(n);
    printf("%d",s);
    return 0;
}
int f(int n)
{
    int s;
    if(n==1)
        return 1;
    else if(n==2)
        return 2;
    else
        s=f(n-1)+f(n-2);
    return s;
}

运算结果

知识点总结

用递归方法解决实际问题

学习心得

递归方法的思路要清晰，才能做出题来。