class Solution {
public:
int Fibonacci(int n) {
if(n <= 1){
return n;
}else{
return Fibonacci(n-1) + Fibonacci(n-2);
}
}
};
运行时间:651ms
占用内存:484k
class Solution {
public:
int Fibonacci(int n) {
if(n <= 1){
return n;
}else{
return Fibonacci(n-1) + Fibonacci(n-2);
}
}
};
运行时间:651ms
占用内存:484k