台阶

作者: Time_Notes | 来源:发表于2020-07-13 10:49 被阅读0次

function steps(n) {

    if(n <= 3) return n; 

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

}


假如楼梯有n个台阶,每次可以走1个或2个台阶,请问走完这n个台阶有几种走法

如果第一步选1个台阶,后面就会剩下n-1个台阶,也就是会有f(n-1)种走法。

如果第一步选2个台阶,后面会有f(n-2)个台阶。

对于n个台阶来说,就会有f(n-1) + f(n-2)种走法。

function total(n) {

        if(n == 1) {return 1}

        if(n == 2) {return 2}

        return total(n-1) + total(n-2)

}

相关文章

  • 台阶

    村子最东头,孤零零地立着一个小院落。 那座小屋依着院子,院子依着一座小小的山丘。里面住着一个据说古怪的老人,然而即...

  • 台阶

    一早醒来,想起昨天下班后,不顾他人劝说,今天有大暴雨的话语,坚决去了图书馆办借书证借书。还好直到回来也没有雨滴,可...

  • 台阶

    篇幅相对较长,主旨较为隐晦的文章。抓住命运把握主旨。在许许多多最为平凡的人心中,都有一个顽固甚至执拗的念想,这个念...

  • 台阶

    那年,他初二,是大院儿里的“孩子王”;她初一,是一名私立学校的转学生。 与同龄人相比,他格格不入,不上网,不踢球,...

  • 台阶

    居民区环绕的一条条小路,和一条条小路环绕的居民小区,都一样。 今年青岛的夏天特别难熬,热,潮都超乎寻常。立了秋也没...

  • 台阶

    自平地起 一层层 分割着平地 各式的石头,砂砾,木材,砖块 砌成了各式的台阶 从远古砌向未来,从地表砌向蓝天 ...

  • 台阶

    昨天做了个梦,梦见回到大学里,醒来的时候,其他的不记得,倒是对梦里主教学楼的台阶印象很深。貌似是汉白玉的台阶,数量...

  • 台阶

    在野外,我们绕开流水 绕开独木桥 漫步于一级一级的石台阶 我知道台阶上洒过月色 我和你走得再高些 月亮,就是我们的...

  • 《台阶》

    一跃,许久没走的大门台阶边有熟悉的模样,它是耳熟能详的“野火烧不尽,春风吹又生”的顽强生命,它是“桃花潭水深千尺,...

  • 台阶

    向上,踩踏于无形 背后的倾轧 没有呻吟 锋芒,潜伏在笑容里 挖下迷人的的坑 让鲜花,开在 一个又一个肩膀的上面

网友评论

      本文标题:台阶

      本文链接:https://www.haomeiwen.com/subject/xvmiuhtx.html