斐波那契数列递归优化算法
斐波那契数列递归优化算法
参考了另一个帖子:link
优化之前的代码,和非递归代码都好理解。而递归优化代码中,n只是起计数作用,递归用于循环:
/**
* 优化后递归,假设递归层次为 i
* @param a fib(i)的值
* @param b fib(i-1)的值
* @param n 剩余递归次数
* @return 裴波那契数值
*/
private int fibonac(int a, int b, int n){
原创
2020-08-04 00:36:27 ·
260 阅读 ·
0 评论