
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
用函数递归求斐波那契数列
这里我省略了主函数,这个方法用到了递归,而且只要在主函数中输入一个有限的n值,就可以限制递归次数,使递归结果无限靠近这个限制条件,不会担心栈溢出,但是,这个代码当算到第四十个斐波那契数时你会发现计算的速度开始变慢,其原因是你每递归一次,都会额外计算两个斐波那契数,位置越靠前被计算的次数越多,如果你要算第五十个斐波那契数,那么第三个斐波那契数可能要被算上几万次,这无疑在浪费算力,所以我们希望把算出来

到底了







