mushanyu_ 2022-09-14 20:58 采纳率: 64.3%
浏览 48
已结题

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

img


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

  • 写回答

3条回答 默认 最新

  • 日向晚,声声慢 2022-09-14 21:12
    关注

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

    img


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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月18日
  • 已采纳回答 9月15日
  • 创建了问题 9月14日