分治与递归算法

分治算法是一种解决问题的思想，它的基本思路是将一个复杂的问题分成两个或更多的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

递归算法是一种解决问题的方法，它把一个问题分成两个或更多的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。递归算法的递推式为：f(n)=f(n-1)+f(n-2) (n>2,n∈N*)。