【递推】上一阶上两阶的不同走法 C

不好好走楼梯瞎瘠薄乱走问题

描述

楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递推程序，计算共有多少种不同走法？

————————————————————————分割线——————————————————

源代码：

#include <stdio.h> 
int fun(int n)
{
    if (n>0)
    {
        if (1 == n)
        {
            return 1;
        }
        else if (2 == n)
        {
            return 2;
        }
        else
        {
            return fun(n-1) +fun(n-2);
        }
    }
    else
        return 0;
}

int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",fun(n));
    return 0;
}

 

转载于:https://my.oschina.net/u/3775929/blog/1617235