假设你正在爬楼梯。需要走n步才能到达建筑物的顶部。您一次可以爬1或2个台阶。您可以通过多少种不同的方式到达建筑物的顶部?示例1:输入:n=2输出:2解释:有两种方法可以到达建筑物的顶部。1.Step1+Step12.Step2Example2:输入:n=3输出:3解释:有三种方式可以爬到楼顶。1.楼梯1+楼梯1+楼梯12.楼梯1+楼梯23.楼梯2+楼梯1提示:1<=n<=45解决方案:代码:varclimbStairs=function(n){letfibArr=[];纤维[1]=1;fibArr[2]=2;for(leti=3;i<=n;i++){fibArr[i]=fibArr[i-1]+fibArr[i-2];}返回fibArr[n];};console.log(climbStairs(5))//8resultprinting递归算法的计算方式注:题目来自LeetCodehttps://leetcode.cn/problems/...
