利用递推运算计算斐波那契数列超时

img


如题，在计算斐波那契数列时想到构造函数，但是报了超时错误。有没有办法使递归法不超时的写法，求指点

没有办法，除非你求的是第n个斐波那契数是比较小的（n<50）可能50还大了

img


因为用递归的方式你进行了大量的重复计算。你可以在你函数中写个count 计数看你函数调用了多少次。
斐波那契用迭代的方法是最佳选择

首先你这叫递归解法，标题写了个递推。
解决方式记忆化搜索，开个数组记录一下结果，这样下次用到时就可以直接返回值避免了重复计算