leetcode刷题记录-509.斐波那契数[java,数组]

题目

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
给定 N，计算 F(N)。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fibonacci-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的代码

class Solution {
    public int fib(int N) {
        int[] F = new int[31];
        F[0] = 0;
        F[1] = 1;
        for (int i=2; i<31; i++) {
            F[i] = F[i-1] + F[i-2];
        }
        return F[N];
    }
}

小结

这题其实是一个数学问题，这个数列以往读书的时候好像有算过类似的题目。
如果按照定义递归调用函数，无疑会很慢，因为F[0]=0，所以其实是算F[N]等于几个F[1]，按照这个思路可以快速先算出对应数组，由于F[1]=1，所以数组的值也就是所求值。
但是都知道面试是一个紧张的过程，在刷题的时候我能有这样冷静思考的过程，面试的时候是否可以有？
当然，时空复杂度是此消彼长的关系，要看需求进行取舍，我对自己目前的要求还是速度至上，所以这个题的答案我个人表示对自己很满意了。