答案解析

1. 正确。递归深度n，O(n)。
2. A。累乘。
3. A。经典递推。
4. B。每次调用产生两个子调用，O(2^n)。
5. A。res=f1+f2; f1=f2; f2=res。
6. B。f(5)=8。
7. 正确。循环n-1次。
8. 错误。应为res*=i。
9. 正确。递推定义。
10. A。斐波那契常用递推。
11. B。f(6)=13。
12. C。递归调用自身。
13. C。约2^40次。
14. B。1到n的和。
15. A。4!=24。