斐波那契数列在线编程无法通过,本机运行正确,求解惑
针对斐波那契数列进行在线编程无法通过,但在本机上暂时没有发现问题,求解答
详细代码如下:
class Solution {
public:
int Fibonacci(int n) {
static vector<int> a(n+1,-1);
a[0] = 0;
a[1] = 1;
if(a[n] != -1)
return a[n];
a[n] = Fibonacci(n-1)+Fibonacci(n-2);
return a[n];
}
};
测试程序发现输入为2时,输出应为1,但我的输出为0.
public:
int Fibonacci(int n) {
static vector<int> a(n+1,-1);
a[0] = 0;
a[1] = 1;
if(a[n] != -1)
return a[n];
a[n] = Fibonacci(n-1)+Fibonacci(n-2);
return a[n];
}
};
测试程序发现输入为2时,输出应为1,但我的输出为0.
但是本机经多种编译器测试,输出均为1,并且输入从1到30均正确。
碰到这个问题,本菜鸡百思不得其解,昨晚睡觉还失眠了,哈哈,所以希望大神答疑解惑
#笔试题目#