class Solution {
public:
int Fibonacci(int n) {
int f[40];
f[0] = 0;
f[1] = 1;
for(int i = 2; i <= n; i++){
f[i] = f[i-1] + f[i-2];
}
return f[n];
}
};
面试题10:斐波那契数列
最新推荐文章于 2024-03-21 16:44:57 发布