斐波那契数列 n = 9292 的结果是什么？

[CookCoder]

面试了一个远程公司，第一题是写一个斐波那契数列的实现，这个没有任何难度，反正是不写递归就行

但是第二题是用自己写的第一题的答案运行 n = 9292

因为每注注意 n = 9292

所以第一题实现的时候比较粗暴，第二题运行结果当然是无穷大

后来进行调整，其实很简单，力扣有题目

var fib = function(n) {
    const MOD = 1000000007;
    if (n < 2) {
        return n;
    }
    let p = 0, q = 0, r = 1;
    for (let i = 2; i <= n; ++i) {
        p = q; 
        q = r; 
        r = (p + q) % MOD;
    }
    return r;
};

持续 % 1000000007 的结果就出来了 随后又实现一下不 % 1000000007 的结果 结果太庞大了，肯定不是，否则太侮辱出题人了

BUT ，对方公司就是要这个庞大的结果 我现在道心崩了

[qwertyegg]

原来杠精喜欢给别人扣杠精帽子，笑死了

你开心就好

[qwertyegg]

@FrankHB 完全同意。反正帽子是给别人扣的。

这样的人应该在单位也很受欢迎吧

[kakawanzi]

请问方便透露下是什么公司么？感觉好奇怪 我好想页遇到了类似的题目

[CookCoder]

@kakawanzi 一家日本的公司

[kakawanzi]

@CookCoder 那最后你去那家公司了么 ？ 你知道后续其他题目么？

[CookCoder]

@kakawanzi 没去

[kakawanzi]

@CookCoder 我特别差异 既然正常算法和逻辑已经溢出了 那这个结果是如何计算出来的啊？ 求教

[acvvkhalil]

这个只能用矩阵快速幂加高精度乘法吧

[acvvkhalil]

@acvvkhalil 直接矩阵快速幂就可以了

[acvvkhalil]

这个只能用矩阵快速幂加高精度乘法吧
@acvvkhalil https://www.luogu.com.cn/problem/P1962

[CookCoder]

@kakawanzi 可以计算出来，不会溢出，毕竟有 bigint 类型，只是这个结果很大，如果把这个结果当答案提交给对方，我感觉很侮辱对方。