摘要:
跳台阶是斐波那契数列的一个典型应用,其思路如下: 这里为了避免递归的低效率,采用数组遍历的方式。 时间复杂度依旧为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- 阅读全文