Loading... ## 题目 ## 你正在爬楼梯。需要n阶才能到达顶端。 每次你可以爬1或2级台阶。 你有多少种不同的方式可以爬到山顶? 注:给定n为正整数。 例如:有n=3,那么就有3种方式到达山顶 【1,2】【2,1】【1,1,1】 所以就有3种方式,需要反回3。 ---------- ## 解答 ## ```javascript var climbStairs = function (n) { if (n < 2) return 1; return climbStairs(n - 1) + climbStairs(n - 2); }; climbStairs (10) //返回 89 ``` ## 关于 ## <span class="external-link"><a href="https://baike.baidu.com/item/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97/99145?fr=aladdin" target="_blank">斐波那契数列的百度百科<i data-feather='external-link'></i></a></span> Last modification:November 15th, 2019 at 02:44 pm © 允许规范转载 Support 如果觉得我的文章对你有用,请随意赞赏 ×Close Appreciate the author Sweeping payments Pay by AliPay Pay by WeChat
你寂寞吗
´_ゝ` 寂寞
我有头像了
可以,很强0.0
加油!
嗯呢!
这就是传说中的md格式吗 需要加个\
可以看到#了,我已经关了
是的我开了Markdown语法
没想到斐波那契数列,有点东西
我第一个想法是直接迭代
迭代也行,学到了
能不能把算法对应到实际应用中,所以这个什么用?
项目中用的比较少,最适合的应用场合估计是在面试上吧,哈哈。