递推、递归与迭代的本质，以及，辗转相除与斐波那契的惊人相似性
在深入了解递推、递归、迭代的本质问题时，发现了一些有趣的东西，对“很多事物都有共性”这句话有了更深刻的体会。 先说明“递推、递归、迭代”的同与异：其实三者在本质上没有任何差别；f（n）= f（n-1）+f（n-2），这是一个递推公式，递推”反映的就是这种本质的关系，这也是我先说递推的原因，我们也常常说“递推关系”（recurrence relation）；再说“递归
