第 1 题 【单选题】 下列有关分治算法思想的描述不正确的是?( ) A :将问题分解成的子问题具有相同的模式 B :将问题分解出的各个子问题相互之间有公共子问题 C :当问题足够小时,可以直接求解 D :可以将子问题的求解结果合并成原问题的解 正确答案:B 试题解析: 第 2 题 【单选题】 斐波那契数列前n项是1,1,2,3,5,8,13… 补全下面程序代码,求第n项斐波那契数列的值。 def fib(n): if ______: return 1 else: return fib(n