leetcode 之 70 爬楼梯问题 （斐波那契数）

这里有个难点就是根据数据的归类统计发现  f(n) = f(n-1)+f(n-2);其实明白这个了之后其他的问题都迎刃而解了。

最后是输出效率的图。

所有代码都是本人亲自敲出来试过之后在截的图。