递归算法的复杂度分析

时间复杂度 = 递归次数 * 每次递归的操作次数
空间复杂度 = 递归深度 * 每次递归消耗的空间数

例子
求斐波那契数列

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）