链接:力扣
方法:使用递归
然后来看代码
class Solution {
public:
int fib(int n) {
int mod = 1000000007;
if(n<2)
{
return n;
}
else{
return ((fib(n-1)+fib(n-2))%mod);
}
}
};
最终能跑过小一半用例,因为递归的复杂度偏高。