欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

面试题:上台阶问题

程序员文章站 2022-06-04 18:21:25
...

有次面试被问到这个:
n个台阶,一次可以走1步,也可以走2步,有多少种走法。
递归实现如下:

int fun(int n)
{
    if (1 == n)
        return 1;
    else if (2 == n)
        return 2;
    return fun(n - 1) + fun(n - 2);
    
}