题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
int Fibonacci(int n) {
if(n==0) return 0;
int a[40];
a[1]=1;
a[2]=1;
for (int i=3;i<=39;i++)
a[i]=a[i-1]+a[i-2];
return a[n];
}
};