递归与非递归应用举例并计算其时间复杂度-持续更新

递归深度：

每次递归消耗的空间：

 斐波那契（Fibonacci）

int Fibonacci_recursive(int n){
    if(n>=2)
        return Fibonacci_recursive(n-1)+Fibonacci_recursive(n-2);
    else
	return 1;
}