面试题:上台阶问题
程序员文章站
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);
}