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;
}
};
由此可以看出,迭代的效率是远高于递归的