Leetcode climbing stairs

2016-03-14  本文已影响0人  waterOnTheMars

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

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

Leetcode70

上一篇 下一篇

猜你喜欢

热点阅读