脑残题:不讲了。我觉得力扣的官方是希望我们去使用动态规划去进行解决。但是我偏不
class Solution {
public:
int fib(int n) {
if(n==0) return 0;
else if(n==1) return 1;
else return fib(n-1)+fib(n-2);
}
};
脑残题:不讲了。我觉得力扣的官方是希望我们去使用动态规划去进行解决。但是我偏不
class Solution {
public:
int fib(int n) {
if(n==0) return 0;
else if(n==1) return 1;
else return fib(n-1)+fib(n-2);
}
};