摘要：
跳台阶是斐波那契数列的一个典型应用，其思路如下： 这里为了避免递归的低效率，采用数组遍历的方式。 时间复杂度依旧为O(n). 仔细观察‘变态跳台阶’，其思路其实和‘跳台阶很类似’，如下： f(1) = 1 //n = 1时，只有1种跳法，f(1) = 1 f(2) = 2 //n = 2时，会有两个 阅读全文
摘要：
简介： 杨辉三角每条斜线上的数之和就构成斐波那契数列。 思路: 参考文章：https://mp.weixin.qq.com/s?src=11×tamp=1551321876&ver=1455&signature=ahEqF*AhQMM5L8e-JCqIGUm6vZ8dQHWSX70P-j- 阅读全文