时间复杂度 = 递归次数 * 每次递归的操作次数
空间复杂度 = 递归深度 * 每次递归消耗的空间数
例子
求斐波那契数列
int fibonacci(int i) {if(i <= 0) return 0;if(i == 1) return 1;return fibonacci(i-1) + fibonacci(i-2);
}
时间复杂度：O（2^n）
空间复杂度：O（n）
时间复杂度 = 递归次数 * 每次递归的操作次数
空间复杂度 = 递归深度 * 每次递归消耗的空间数
例子
求斐波那契数列
int fibonacci(int i) {if(i <= 0) return 0;if(i == 1) return 1;return fibonacci(i-1) + fibonacci(i-2);
}
时间复杂度：O（2^n）
空间复杂度：O（n）