- Published on
Leetcode - recursion | 递归 | 爬楼梯
- Authors
- Name
- Shelton Ma
70. 爬楼梯
假设你正在爬楼梯.需要 n 阶你才能到达楼顶.
每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢？
// 递归
const numWays = (n) => {
if(n<=1) {
return 1;
}
if(n===2){
return 2;
}
return numWays(n-1)+numWays(n-2)
}