class Solution { public: int Fibonacci(int n) { // if (n == 0) return 0; // if (n == 1) return 1; // return Fibonacci(n - 1) + Fibonacci(n - 2); int a = 0, b = 1; while (n --) { int c = a + b; a = b, b = c; } return a; } };
由此可以看出,迭代的效率是远高于递归的