2019年11月5日
10、斐波那契数列
摘要： 要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解法一：递归解法，但递归解法有很严重的效率问题，因为递归解法中重复的计算太多。 解法二：循环实现，避免重复计算，把已经得到的数列中间项保存起来。 public class Solution { public int 阅读全文
posted @ 2019-11-05 19:55 wangAQS 阅读(132) 评论(0) 推荐(0)