爬楼梯问题,一次只能爬1阶,或2阶。问爬n阶台阶总共有多少种爬法。
是一个fibonacci数列。1级台阶1种,2级台阶2种爬法,3级台阶5种爬法。。。只要存储第i个的前两个数,就可以求出i。
爬楼梯问题,一次只能爬1阶,或2阶。问爬n阶台阶总共有多少种爬法。
是一个fibonacci数列。1级台阶1种,2级台阶2种爬法,3级台阶5种爬法。。。只要存储第i个的前两个数,就可以求出i。
本文标题:Leetcode climbing stairs
本文链接:https://www.haomeiwen.com/subject/cxdflttx.html
网友评论