这个写法非常的符合大脑思考，第一项返回0，第二项返回1，后面的返回前两项之和，简单测试没有任何问题。但是，这个算法有非常严重的性能问题，当n到40的时候，计算速度已经到了肉眼不可接受的地步，再往上就到了分钟级的了，造成运行缓慢的原因，就是递归会不停的压栈，存储当前的状态，这是非常没有必要的，于是我写了第二种解法
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。