摘要：斐波那契数列 斐波那契数列是一个最基础的题目。 方法一 我都遇到这个题目的第一个想法是，使用一个循环，然后让它每次去计算，直到计算到我们想要找的第几个数为止。 也就是一边计数，一边计算数组的值。 这个方法的时间复杂度就是O(N)；空间复杂度为O(1)。 import java.util.*; pub
阅读全文
|
|
随笔分类 - 算法题
摘要：斐波那契数列 斐波那契数列是一个最基础的题目。 方法一 我都遇到这个题目的第一个想法是，使用一个循环，然后让它每次去计算，直到计算到我们想要找的第几个数为止。 也就是一边计数，一边计算数组的值。 这个方法的时间复杂度就是O(N)；空间复杂度为O(1)。 import java.util.*; pub
阅读全文
|
