2019年10月31日
剑指offer-斐波那契数组及相关问题
摘要： [toc] 斐波那契数组 公式：f[0] = 0; f[1]= 1; f[n] = f[n 1] + f[n 2] 如果直接用递归实现的话，可能会出现重复计算问题: 接下来说说一些相似的题目： 相似的题目 青蛙跳台阶问题： 一个青蛙可以跳上一个台阶，也可以跳上两个台阶，求改青蛙跳上一个n级的台阶共有 阅读全文
posted @ 2019-10-31 21:08 emoheizi 阅读(127) 评论(0) 推荐(0)