给定以下两个函数，为什么第一个n的时间复杂度为什么第二个为2 ^ n？
唯一的区别是第二个函数返回之前的+1。我不知道这如何影响时间复杂度。
int f1(int n){
if (n==1)
return 1;
return f1(f1(n-1));
}
int f2(int n){
if (n==1)
return 1;
return 1+f2(f2(n-1));
}