非常经典的入门题
循环:
class Solution {
public:
int Fibonacci(int n) {
int a=0,b=1,temp;
for(int i=0;i<n;i++)
{
b=a+b;
a=b-a;
}
return a;
}
};
递归
class Solution {
public:
int Fibonacci(int n) {
if (n == 0 || n == 1) return n;
return Fibonacci(n-2)+Fibonacci(n-1);
}
};
循环:速度快,好理解
递归:慢…非常慢… 但是代码比较简洁