如题,在计算斐波那契数列时想到构造函数,但是报了超时错误。有没有办法使递归法不超时的写法,求指点
3条回答 默认 最新
- 日向晚,声声慢 2022-09-14 21:12关注
没有办法,除非你求的是第n个斐波那契数是比较小的(n<50)可能50还大了
因为用递归的方式你进行了大量的重复计算。你可以在你函数中写个count 计数看你函数调用了多少次。
斐波那契用迭代的方法是最佳选择本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
没有办法,除非你求的是第n个斐波那契数是比较小的(n<50)可能50还大了