2020年3月27日
Fibonacci数列
摘要： 解题思路： 第一步：了解问题的数据规模 由题可以看出n的范围比较大，Fn的范围也很大，所以我们的数据类型尽量考虑long型，同时也排除用递归的解法，因为递归的解法时间复杂度比较高 第二步：选择合适的解法 解法1：开辟数组的解法(具体思路在代码中呈现) 解法2：滚动数组的解法(具体思路在代码中呈现) 阅读全文
posted @ 2020-03-27 17:31 木原纺 阅读(147) 评论(0) 推荐(0) 编辑