已知斐波那契数列中第n个斐波那契数F（n)=F（n-1)+F（n-2) 问能不能使用分治策略求第n个斐波那契数
已帮助 人
已知斐波那契数列中第n个斐波那契数F（n)=F（n-1)+F（n-2),问能不能使用分治策略求第n个斐波那契数，从下面选项中选取答案。
A．能，因为它满足分治法的四个适应条件
B．能，因为它可以用分、治、合三个步骤完成计算
C．不能，因为它不满足分治法的第四个适应条件（子问题是相互独立的，也就是没有重复子问题）
D．治、合三个步骤完成计算
回答
共1条回复-
不能，因为它不满足分治法的第四个适应条件（子问题是相互独立的，也就是没有重复子问题）