class Solution {
public:
int Fibonacci(int n) {
if(n <= 1){
return n;
}else{
return Fibonacci(n-1) + Fibonacci(n-2);
}
}
};
运行时间:651ms
占用内存:484k
本文介绍了一个简单的斐波那契数列的递归实现方法,通过C++代码展示了如何计算指定位置的斐波那契数值。虽然递归方法直观易懂,但其时间复杂度较高,本文代码示例运行时间为651毫秒。
class Solution {
public:
int Fibonacci(int n) {
if(n <= 1){
return n;
}else{
return Fibonacci(n-1) + Fibonacci(n-2);
}
}
};
运行时间:651ms
占用内存:484k

被折叠的 条评论
为什么被折叠?