美文网首页
Leetcode climbing stairs

Leetcode climbing stairs

作者: waterOnTheMars | 来源:发表于2016-03-14 06:05 被阅读0次

爬楼梯问题,一次只能爬1阶,或2阶。问爬n阶台阶总共有多少种爬法。

是一个fibonacci数列。1级台阶1种,2级台阶2种爬法,3级台阶5种爬法。。。只要存储第i个的前两个数,就可以求出i。

Leetcode70

相关文章

网友评论

      本文标题:Leetcode climbing stairs

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