摘要: 问题 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数 实现思路: 1. 递归:踏上第n台阶之前,可能位于 第n-1个台阶 或 第n-2个台阶 2. 备忘map:缓存已经算过的记录,减少子问题个数,降 阅读全文
posted @ 2020-12-05 22:37 A毛毛 阅读(232) 评论(0) 推荐(0) 编辑
摘要: package main import ( "fmt" "time" ) func main() { // 斐波那契数列 start := time.Now().UnixNano() nRes := fibo(30) fmt.Println(nRes) end := time.Now().UnixN 阅读全文
posted @ 2020-12-05 20:04 A毛毛 阅读(323) 评论(0) 推荐(0) 编辑