第十二周实践题目之爬楼梯

最新推荐文章于 2022-04-20 18:31:02 发布

夏芷雨涵梦

最新推荐文章于 2022-04-20 18:31:02 发布

阅读量345

点赞数

本文链接：https://blog.csdn.net/yandaxiaxiaolin/article/details/53284686

版权

问题及代码：

/*
作者：夏晓林
时间：2016.11
题目：爬楼梯
*/
#include <stdio.h>
unsigned long count(int n);
int main()
{
    int n;
    printf("输入楼梯台阶总数:");
    scanf("%d",&n);
    printf("有%lu种方法上楼\n", count(n));
    return 0;
}

unsigned long count(int n)
{
    unsigned long m;
    if (n==1)
        m=1;
    else if(n==2)
        m=2;
    else
        m=count(n-1)+count(n-2);
    return m;
}

运行结果：