递归实现——斐波那契数列 //斐波那契数列的递归实现 fib(n) = fib(n-1) + fib(n-2);斐波那契数列的递归公式。 static int fib(int n){ if(n <=0) { throw new IllegalArgumentException("不合理的参数"); } if(n == 1 || n== 2) return 1; return fib(n-1) + fib(n-2); } 时间复杂度O(2^n),空间复杂度 O(n) 出现了特别多的重...