题目

你正在爬楼梯。需要n阶才能到达顶端。

每次你可以爬1或2级台阶。

你有多少种不同的方式可以爬到山顶?

注:给定n为正整数。

例如:有n=3,那么就有3种方式到达山顶 【1,2】【2,1】【1,1,1】

所以就有3种方式,需要反回3。


解答

var climbStairs = function (n) {

if (n < 2) return 1;

return climbStairs(n - 1) + climbStairs(n - 2);

};

climbStairs (10)  //返回 89

关于

斐波那契数列的百度百科

Last modification:November 15th, 2019 at 02:44 pm
如果觉得我的文章对你有用,请随意赞赏