单项选择题
已知斐波那契数列中第n个斐波那契数F(n)=F(n-1)+F(n-2),问能不能使用分治策略求第n个斐波那契数()。
A.不能,因为它不可以用分、治、合三个步骤完成计算
B.不能,因为它不满足分治法的第四个适应条件(子问题是相互独立的,也就是没有重复子问题)
C.能,因为它满足分治法的四个适应条件
D.能,因为它可以用分、治、合三个步骤完成计算
点击查看答案
相关考题
