使用非递归的方式实现斐波那契数列

斐波那契数列通常是你们学习递归的入门课，斐波那契数列能够帮助你们很容易的理解递归，可是使用递归的方法有一个缺点，就是对于一个肯定的n，他的值每每会被计算不少次，所以当你对算法的时间复杂度要求比较高的时候，递归的方法就不能胜任，这个时候能够采用迭代的方法来实现斐波那契数列，具体的代码以下，很容易理解：web 实现1：算法 class Solution { public: int Fibona

>>阅读原文<<