C++基础-递归函数

用递归函数输出斐波那契数列第n项
根据二叉树的中序与前序遍历输出后序遍历
用递归求倒序数
用递归函数求解斐波那契数列第n项
递归函数必须具有一个终止条件以防止无限递归，该说法是否正确？
下列C++递归实现的斐波那契函数的时间复杂度为（ ）
实现全排列的C++函数pailie横线处应填入的正确代码是？
求C++带记忆化数组的fib函数的时间复杂度
以下C++递归程序的输出结果是？
给定青蛙跳台阶的两种C++实现，下列说法错误的是？