解析（文字） 第1题：正确。递归深度n，每个节点O(1)。选 A。

第2题：A正确。选 A。

第3题：A正确。选 A。

第4题：每次调用产生两个子调用，时间复杂度O(2ⁿ)。选 B。

第5题：A正确。选 A。

第6题：外层循环2ⁿ次，内层n次，总O(n·2ⁿ)。选 B。

第7题：D正确。选 D。

第8题：B正确。选 B。

第9题：计算：f(3)=3, f(4)=5, f(5)=8。选 B。

第10题：f(4)=5。选 C。

第11题：外层n，内层n，总O(n²)。注意内层循环条件是j<n，不是(1<<n)。选 B。

第12题：f(6)=13。选 B。

第13题：双重循环，O(n²)。选 C。

第14题：三重循环，O(n³)。选 C。

第15题：正确。循环n-1次。选 A。

第16题：错误。res = i赋值错误，应为res *= i。选 B。

第17题：错误。循环n-1次，时间复杂度O(n)。选 B。

第18题：正确。选 A。